哈希表，双指针

双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。也可以延伸到多个数组的多个指针。

• 若两个指针指向同一数组，遍历方向相同且不会相交，则也称为滑动窗口（两个指针包围的区域即为当前的窗口），经常用于区间搜索。例子：滑动窗口（LeetCode第3题：无重复字符的最长字串）
• 若两个指针指向同一数组，但是遍历方向相反，则可以用来进行搜索，待搜索的数组往往是排好序的。例子：此题
  

力扣：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

    public int[] twoSum(int[] nums, int target) {
        int len=nums.length;
        Map<Integer, Integer> hashtable = new HashMap<Integer, Integer>(len-1);
        for (int i = 0; i < len; ++i) {
            int another=target - nums[i];
            if (hashtable.containsKey(another)) {
                return new int[]{hashtable.get(target - nums[i]), i};
            }
            hashtable.put(nums[i], i);//nums[i]为key,i为value
        }
        return new int[0];
        /*return new int[]{i,j};，也就是找到了目标值，结束方法返回目标值为数组的类型，
        若是if语句判断为false则不进入，直到所有循环结束都没有找到就会顺序执行，
        执行return new int[0]，返回一个长度为0的数组，长度为0的数组也是个数组，存在引用*/
    }

力扣：两数之和 II - 输入有序数组

给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。
函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

    public int[] twoSum(int[] numbers, int target) {
        int left = 0, right = numbers.length - 1;
        while (left < right) {
            int sum = numbers[left] + numbers[right];
            if (sum == target) {
                return new int[]{left + 1, right + 1};
            } else if (sum < target) {//如果number[i]+number[j]<target,那么number[i-1]+number[j]<target
                ++left;
            } else {//如果number[i]+number[j]>target,那么number[i]+number[j+1}>target
                --right;
            }
        }
        return new int[]{-1, -1};
    }