【算法】两数之和

title:

 

code:

class Solution {
    public int[] twoSum(int[] nums, int target) {
           //存放输出下标的数组
        int[] indexs=new int[2];
        //创建哈希表，key 和value都为Integer
        HashMap<Integer,Integer> hash=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(hash.containsKey(nums[i]))
            {
                indexs[0]=i;
                indexs[1]=hash.get(nums[i]);
                return indexs;
            }
            hash.put(target-nums[i],i);
        }
        return indexs;
    }
}

how to think:

1.在给定数组nums中，找两数之和为target，并返回两数的在数组中的下标。

2.创建HashMap，利用put方法，key为补数即target-nums[i] ，value为下标。若输入：[3,2,4]  6 ，则创建的HashMap为：

nums	3	2	4
key	3	4	2
value	0	1	2

3.利用for循环和containsKey方法以nums为Key查找HashMap，注意查找时是在整个哈希表中来查找。因此有一个很关键的问题，在for循环中是先查找再把补数放进哈希表中。因为，查找的前提是哈希表中至少含有两个数，同时查找的时候是排除当前nums[i]来去查找哈希表。

4.创建indexs数组，输出两数之和为target的下标。