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

Posted 2021-10-03 神的孩子都在歌唱

前言：

作者：神的孩子在歌唱

大家好，我叫运智

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 - 输入有序数组

难度简单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
• 仅存在一个有效答案

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

转载说明：跟我说明，务必注明来源，附带本人博客连接。