【算法题解】两数之和 II - 输入有序数组（力扣167）- 双指针法

1. 双指针法

• 两个指针，左指针l指向数组第一个元素，右指针r指向数组最后一个元素
• 两依次往中间走一步，即左指针l往前一步右指针r往后一步
• 比较目标值与两个指针所对应的数组元素之和；小于的话左指针l往前，大于的话右指针r往后，直到等于才返回左右指针的下标加一

        // 双指针法
        public int[] twoSum(int[] numbers, int target) {
        	// base case
            if (numbers.length == 0) return null;
            
			// 返回的数组
			int[] res = new int[2];
			// 左指针 l 指向数组第一个元素
            int l = 0;
			// 右指针 r 指向数组最后一个元素，因为数组下标从一开始，所以长度要减一
            int r = numbers.length - 1;
            // 临时变量
            int temp = 0;
            // 遍历数组
            while (l < r) {
            	// 暂存两个指针所指的数组元素之和
                temp = numbers[l] + numbers[r];
                // 数组元素之和小于目标值，左边指针往前一步，因为数组已将按升序排序了
                if (temp < target) {
                    l++;
                } else if (temp == target) {
                	// 找到数组元素之和为目标值，退出遍历
                    break;
                }
				// 数组元素之和大于目标值，右边指针往后一步，因为数组已将按升序排序了
                if (temp > target) {
                    r--;
                }
            }
            // 返回的数组第一个元素为左指针的下标加一（因为从0开始的），
            res[0] = l + 1;
            //  返回的数组第二个元素为右指针的下标加一
            res[1] = r + 1;
            return res;
        }