Day5（和为s的两个数字）双指针

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

二、思路

===================================================================

1.首先，将不符合要求的值给排除，有以下三种：

• 数组元素个数不足两个；

• target小于数组中最小两个元素之和，即小于数组起始两个元素之和；

• target大于数组中最大两个元素之和，即大于数组末尾两个元素之和。

2.其次，采用二分查找法缩小双指针遍历范围：

• left和right分别记录当前查找数组范围的最小元素下标和最大元素下标，mid = (left + right ) / 2为中间下标；

• 若nums[mid]+nums[left]>target，则mid下标元素及其右边任何元素两两之和均大于target，只可能在mid左边取得，故right=mid-1；

• 若nums[mid]+nums[right]

• 若nums[mid]+nums[left]<=target<=nums[mid]+nums[right]或者left>=right时,则结束二分查找；

• 若以left>=right结束循环，则数组中不存在和为s的两个元素，返回空数组。

3.最后，采用双指针来遍历缩小后的范围：

• 若nums[left]+nums[right]

• 若nums[left]+nums[right]>target，则右指针right向左移动，即–right;

• 若nu
  ms[left]+nums[right]==target，则nums[left]和nums[right]即为所求，结束返回。

三、代码

===================================================================

代码如下（示例）：

class Solution {

public int[] twoSum(int[] nums, int target) {

int left=0,right=nums.length-1;

int a[]=new int[2];

int mid=0;

if(nums.length<2||target<(nums[0]+nums[1])||target>nums[nums.length-2]+nums[nums.length-1])return new int[0];

while(left

mid=(left+right)/2;

if(target

right=mid-1;

}

else if(target>nums[mid]+nums[right]){

left=mid+1;

}else break;

}

if(left >= right)

return new int[0];

while(left < right){

if(nums[left] + nums[right] < target){

left++;

}else if(nums[left] + nums[right] > target){

最后

小编这些年深知大多数初中级Android工程师，想要提升自己，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此我收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

资料⬅专栏获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

资料⬅专栏获取