Leetcode刷题100天—167. 两数之和 II - 输入有序数组(双指针)—day20

妖狐艹你老母 2022-09-11 07:25 131阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210827160009018][]

#### [167. 两数之和 II - 输入有序数组][167. _ II -] ####

难度简单574收藏分享切换为英文接收动态反馈

给定一个已按照 **升序排列** 的整数数组 `numbers` ，请你从数组中找出两个数满足相加之和等于目标数 `target` 。

函数应该以长度为 `2` 的整数数组的形式返回这两个数的下标值\*。\*`numbers` 的下标 **从 1 开始计数** ，所以答案数组应当满足 `1 <= answer[0] < answer[1] <= numbers.length` 。

你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

**示例 1：**

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

**示例 2：**

输入：numbers = [2,3,4], target = 6
    输出：[1,3]

**示例 3：**

输入：numbers = [-1,0], target = -1
    输出：[1,2]

**提示：**

*  `2 <= numbers.length <= 3 * 104`
 *  `-1000 <= numbers[i] <= 1000`
 *  `numbers` 按 **递增顺序** 排列
 *  `-1000 <= target <= 1000`
 *  仅存在一个有效答案

#### [167. 两数之和 II - 输入有序数组][167. _ II -] ####

难度简单574收藏分享切换为英文接收动态反馈

给定一个已按照 **升序排列** 的整数数组 `numbers` ，请你从数组中找出两个数满足相加之和等于目标数 `target` 。

你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

**示例 1：**

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

**示例 2：**

输入：numbers = [2,3,4], target = 6
    输出：[1,3]

**示例 3：**

输入：numbers = [-1,0], target = -1
    输出：[1,2]

**提示：**

*  `2 <= numbers.length <= 3 * 104`
 *  `-1000 <= numbers[i] <= 1000`
 *  `numbers` 按 **递增顺序** 排列
 *  `-1000 <= target <= 1000`
 *  仅存在一个有效答案

package 双指针;
    
    public class _167_两数之和II输入有序数组 { 
    // 通过双指针解决问题
    	public int[] twoSum(int[] numbers, int target) { 
    		int len=numbers.length;
    		int left=0,right=len-1;
    // 题目已经要求返回长度为2的数组
    		int[] ans=new int[2];
    // 循环比较，如果相等或left大于right就终止
    		while(left<right) { 
    // 如果左右指针元素相加等于target,就返回他们的下标
    			if (numbers[left]+numbers[right]==target) { 
    // 题目要求返回下标加一
    				ans[0]=left+1;
    				ans[1]=right+1;
    				return ans;
    			}
    // 如果相加小于target那么右指针就向右移动变小
    			else if (numbers[left]+numbers[right]>target) { 
    				right--;
    			}else { 
    // 如果小于target左指针向左移动
    				left++;
    			}
    			
    		}
    		return ans;
        }
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210827160009018]: /images/20220828/4fc756fd296545e3b13dee38253b3709.png
[167. _ II -]: https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/