leetcode题解167-两数之和 II

问题描述：

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
说明:
返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9，因此 index1 = 1, index2 = 2 。

算法思想：

设置双指针，i,j分别指向数组的首尾。逐个比较i,j索引位置的值之和与target的值的大小。直到i不小于j为止。如果两者相加等于目标值，就直接返回这两个结果的下标值加1(题中要求从1开始)。如果两者相加小于目标值，i指针需要自增，使两者之和变大。如果两者相加大于目标值，j指针需要自减，使两者之和变小

代码实现

class Solution {public int[] twoSum(int[] numbers, int target) {//设置双指针，i,j分别指向数组的首尾int i=0,j=numbers.length-1;//保存结果的数组int [] results=new int[2];//逐个比较i,j索引位置的值之和与target的值的大小。直到i不小于j为止while(i<j){//如果两者相加等于目标值，就直接返回这两个结果的下标值加1(题中要求从1开始)if(numbers[i]+numbers[j]==target){results[0]=i+1;results[1]=j+1;return results;//如果两者相加小于目标值，i指针需要自增，使两者之和变大}else if(numbers[i]+numbers[j]<target){i++;//如果两者相加大于目标值，j指针需要自减，使两者之和变小}else{j--;} }return results;}
}

leetcode题解167-两数之和 II - 输入有序数组相关推荐

c++两个数组对比去掉重复的元素_LeetCode 题解 | 167.两数之和 II 输入有序数组...
点击上方蓝字设为星标下面开始今天的学习- 力扣 167.两数之和 II - 输入有序数组(点击文末阅读原文查看题目)题目描述给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标 ...
LeetCode：167. 两数之和 II - 输入有序数组（java）
这题用暴力破解法O(n^2)通不过. 1.可以用先减一个数,后用二分查找法寻找另一个数的方法. 具体地,在数组中找到两个数,使得它们的和等于目标值,可以首先固定第一个数,然后寻找第二个数,第二个数等于 ...
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
力扣 167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组给定一个已按照非递减顺序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数 ...
167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必 ...
leetcode(167)两数之和 II - 输入有序数组
两数之和 II - 输入有序数组给定一个已按照升序排列的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target . 函数应该以长度为 2 的整数数组的形式返回这两 ...
LeetCode 167. 两数之和 II - 输入有序数组思考分析
目录 1.暴力,超时 2.双指针+滑动窗口+条件限制 AC 3.观看题解(吸取他人经验) 1.二分查找 2.双指针 3.双指针+二分查找给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和 ...
LeetCode 167. 两数之和 II - 输入有序数组（双指针）
1. 题目给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: ...
LeetCode 167 两数之和 II - 输入有序数组
题目描述给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数.函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2.说明:返回的下 ...
Leetcode 167. 两数之和 II - 输入有序数组解题思路及C++实现
解题思路: 因为数组本身是有序的,所以比较简单.定义两个指针,分别指向数组的头部和尾部. 偏大的话,就将尾部指针向前移一位: 偏小的话,就将头部指针向后移一位. class Solution { pu ...

leetcode题解167-两数之和 II - 输入有序数组

问题描述：

算法思想：

代码实现

leetcode题解167-两数之和 II - 输入有序数组相关推荐

最新文章

热门文章