网站程序 制作,网站建设需求说明书怎么写,郑州做网站推广地址,大学生网站建设报告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;} }