做网站 乐清,热搜关键词查询,做亚马逊网站的公司建议,网站怎么做可以再上面输入文字Problem: 167. 两数之和 II - 输入有序数组 文章目录 题目描述思路复杂度Code 题目描述 思路 1.定义左、右指针left、right分别指向数组索引为0和索引为nums.length - 1#xff0c;定义结果数组int[] res new int[2]用于存储索引; 2.查找#xff1a;当判断numbers[left] nu… Problem: 167. 两数之和 II - 输入有序数组 文章目录 题目描述思路复杂度Code 题目描述 思路 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 ) O(n) O(n)其中 n n n为数组nums的大小 空间复杂度: O ( 1 ) O(1) 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;}
}
