数组中求两数之和为目标数

1.题目

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

2.解题思路

定义一个map，用来存放数组中的元素和其下标

遍历数组，得到每一个元素求解时所对应的另一个元素（target-nums[i]），判断map中是否存在这个元素

若是存在，直接返回，当前元素下标，和map中对应元素所保存的下标。
若是不存在，将这个元素及其对应下标放入map中。

3.代码实现

public class TwoSum {

    public static int[] twoSum(int[] nums, int target) {

        if(nums==null||nums.length==0)
            return null;

        int[] res=new int[2];
        Map<Integer,Integer> map=new HashMap<Integer, Integer>();
        for(int i=0;i<nums.length;i++){
            int val=target-nums[i];
            if(map.containsKey(val)){
                res[0]=map.get(val);
                res[1]=i;
            }else{
                map.put(nums[i],i);
            }
        }
        return res;
    }

    @Test
    public void test(){
        int[] array={1,5,7,2,4,9};
        int target=3;
        int[] res=twoSum(array,target);
        System.out.println(Arrays.toString(res));
    }

}