本文主要是介绍力扣167. 两数之和 II - 输入有序数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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;}
}
这篇关于力扣167. 两数之和 II - 输入有序数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!