两数之和（普遍方法和有序数组的特别）

今天呢，开始了第一天的回顾，听了大佬的课茅厕顿开，写代码之前问问自己，难道你只是回暴力吗，不管干嘛几层for循环就ok,或许你自己觉得没问题，但请提你的电脑朋友来考虑，明明可以更简单，你却要燃烧我。

题目如下：

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0]

+ nums[1] == 9 ，返回 [0, 1] 

//第一种暴力解法
    public static int[] sums(int[]nums, int target){
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if (nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }
        return new int[0];
    }

第二种

 //map方法key,value
public static int[] sums1(int[]nums, int target){
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for (int i = 0; i < nums.length; i++) {
            if (map.containsKey(target-nums[i])){
                return new int[]{map.get(target-nums[i]),i};
            }
            map.put(nums[i],i );
        }
        return new int[0];
    }

 第三种

//数组是有序的，二分查找也可以
    public static int[] sums2(int[]nums, int target){
        for (int i = 0; i < nums.length; i++) {
            int low=i,high= nums.length-1;
            while (low<=high){
                int mid=(high-low)/2+low;
                if (nums[mid]==target-nums[i]){
                    return new int[]{i,mid};
                } else if (nums[mid]>target-nums[i]) {
                    high=mid-1;
                }else {
                    low=mid+1;
                }
            }
        }
        return new int[0];
    }

第四种

 //第四种双指针,要求数组有序
  public static int[] sums3(int[]nums, int target){
        int low=0,high= nums.length-1;
        while (low<high){
            int sum=nums[low]+nums[high];
            if(sum==target){
                return new int[]{low,high};
            } else if (sum<target) {
                low++;
            }else {
                high--;
            }
        }
      return new int[0];
  }

这里说明一下，第三第四种只有在数组是有序排列时可以用。