从给定的数组里面选出求和结果等于指定数的两个元素的下标

最新推荐文章于 2022-10-19 10:09:29 发布

原创最新推荐文章于 2022-10-19 10:09:29 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

算法专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了在给定数组中寻找两数之和为目标值的问题，通过使用哈希表记录元素及其下标，实现了高效查找。文章提供了Java和Python的实现代码，帮助读者理解和应用此算法。

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路，扫描数组，计算当前扫描到的数的另一个加数，记录当前扫描到的这个数的下标以及对应的加数；当后续扫描到的数正好等于需要的加数时，则任务完成。

Java实现代码：

public static int[] twoSum3(int[] nums, int target) {
    int[] result = new int[2];
    Map<Integer,Integer> index_pair_map=new HashMap<>();
    for (int i=0;i<nums.length;i++){
        if(index_pair_map.containsKey(nums[i])){
            result[0]=i;
            result[1]=index_pair_map.get(nums[i]);
            return result;
        }else {
            index_pair_map.put(target-nums[i],i);
        }
    }
    return null;
}

python的实现

l1=[1,2,3,4,5,6,7,8,9,10]
goal=10


def find_add_num(input_list,target):
    first_dic=dict()
    index_num=0
    for i in input_list:
        if i in first_dic.keys():
            print("下标1={} 下标2={}； 值1={} 值2={}".format(first_dic[i],index_num,target-i,i))
            pass
        else:
            first_dic.update({target-i:index_num})
            pass
        index_num+=1


find_add_num(l1,goal)