输入一个递增排序的数组和一个数字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]<target，则mid下标元素及其左边任何元素两两之和均小于target，只可能在mid右边取得，故left=mid+1；
-
若nums[mid]+nums[left]<=target<=nums[mid]+nums[right]或者left>=right时,则结束二分查找；
-
若以left>=right结束循环，则数组中不存在和为s的两个元素，返回空数组。
3.最后，采用双指针来遍历缩小后的范围：
-
若nums[left]+nums[right]<target，则左指针left向右移动，即++left;
-
若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<right){
mid=(left+right)/2;
if(target<nums[mid]+nums[left]){
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行业感兴趣的新人
都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
资料⬅专栏获取
