leetcode之两数之和(三种方法，其实还有一种，不过我看不太懂，学不会）

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

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

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
第一种：双重循环，用时过久

    class Solution {
            public int[] twoSum(int[] nums, int target) {
                if(nums!=null && nums.length!=0){
                    int[] arr=new int[2];
                    for(int i=0;i<nums.length;i++){
                        for(int j=i+1;j<nums.length;j++){
                            if(nums[i]+nums[j]==target){
                                arr[0]=i;
                                arr[1]=j;
                            }
                        }
                    }
                    return arr;
                }
                return null;
            }
        }

第二种：使用map的k-v类型来匹配

class Solution {
    public int[] twoSum(int[] nums, int target) {
        if(nums!=null && nums.length!=0){
            Map<Integer,Integer> map=new HashMap<>();
            for (int i = 0; i <nums.length ; i++) {
                map.put(nums[i],i);
            }
            int[] arr=new int[2];
            for (int i = 0; i <nums.length ; i++) {
                int tar=target-nums[i];
                if(map.containsKey(tar) && map.get(tar)!=i){
                    int index=map.get(tar);
                    if(index<i){
                        arr[0]=index;
                        arr[1]=i;
                    }else{
                        arr[0]=i;
                        arr[1]=index;
                    }
                }
            }
            return arr;
        }
        return null;
    }
}

第三种：对第二种步骤进行缩减
稍微解释一下，以nums = [2, 7, 11, 15], target = 9为例子，第一次循环，map为空，所以会put进去第一个元素(9-2:0),也就是(7:0),第二次循环，会寻找数组中是否含有7，因为7+2=9，如果有就找到两个元素，如果没有就继续将(9-7:1)添加进去，继续循环找是否有相同，一直到找到为止，如果找到直接将i与map里对应的value输出

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

        if(nums!=null && nums.length!=0){
            HashMap<Integer,Integer> map = new HashMap();
            for(int i=0;i<nums.length;i++){

                if(map.containsKey(nums[i])){
                    return new int[]{map.get(nums[i]),i};
                }
                map.put(target-nums[i],i);

            }
            return nums;
            }
        return null;
    }