Problem: 167. 两数之和 II - 输入有序数组

题目描述

思路

1.定义左、右指针left、right分别指向数组索引为0和索引为nums.length - 1，定义结果数组int[] res = new int[2]用于存储索引;
2.查找：当判断numbers[left] + numbers[right] == target时给res赋值res[0] = left + 1;res[1] = right + 1;（因为题目所说数组索引从1开始），当**(numbers[left] + numbers[right] < target时，right–;当(numbers[left] + numbers[right] > target**时，left++；

复杂度

时间复杂度:

$O(n)$；其中$n$为数组nums的大小

空间复杂度:

$O(1)$；其中结果数组的大小为常量级

Code

class Solution {/*** Two Sum II - Input Array Is Sorted** @param numbers Given array* @param target  Given number* @return int[]*/public int[] twoSum(int[] numbers, int target) {int[] res = new int[2];int left = 0;int right = numbers.length - 1;while (left < right) {if (numbers[left] + numbers[right] == target) {res[0] = left + 1;res[1] = right + 1;break;} else if (numbers[left] + numbers[right] < target) {left++;} else {right--;}}return res;}
}