Python 数组中查找和为目标值的 n 个整数下标
"查找和为目标值的 n 个整数下标"\n\n给定一个整数数组 nums 和一个整数目标值 target,找出数组中和为 target 的 n 个整数的下标,并返回它们的数组。如果有多个下标组合都满足,则返回下标和最小的组合。\n\n\n示例:\n\n输入: nums = [3, 2, 4, 5, 7], n = 3, target = 10\n输出: [0, 1, 3]\n\n\nPython 代码:\n\npython\ndef findIndices(nums, n, target):\n # 创建一个空字典,用于存储每个元素的下标\n indices = {}\n \n # 遍历数组中的每个元素\n for i, num in enumerate(nums):\n # 计算与目标值的差值\n diff = target - num\n \n # 如果差值已经存在于字典中,则找到了一组满足条件的下标\n if diff in indices:\n # 如果找到的下标个数等于 n,则返回结果\n if len(indices[diff]) == n:\n return indices[diff]\n # 否则将当前下标添加到结果中\n else:\n indices[diff].append(i)\n # 如果差值不存在于字典中,则将当前下标添加到差值对应的列表中\n else:\n indices[diff] = [i]\n \n # 如果没有找到符合条件的下标组合,则返回空列表\n return []\n\n\n使用示例:\n\npython\nnums = [3, 2, 4, 5, 7]\nn = 3\ntarget = 10\nprint(findIndices(nums, n, target)) # 输出 [0, 1, 3]\n
原文地址: https://www.cveoy.top/t/topic/pHsJ 著作权归作者所有。请勿转载和采集!