题目：
输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]
示例 2：
输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]
通过率：
代码：
var twoSum = function(nums, target) {
let arry = [];//建立空数组存放输出结果
let left = 0;
let right = nums.length - 1;
while(left < right){
let result = nums[left] + nums[right];
if(result == target){
arry.push(nums[left]);
arry.push(nums[right]);
break;
}else if(result < target){
left++;
}else{
right--;
}
}
return arry;
};
解题思路：
这道题我们可以用二分法来解决，确定左右最大值列为指标，然后慢慢缩小选择范围。
首先建立空数组用来存放输出结果，然后设置两个变量用来存放数组的最小下标和最大下标，建立while语句循环，求数组最小值和最大值两者之和，接着分情况讨论，判断其和是否等于程序设定的值，如果相等则直接用push()方法加入数组中结束循环输出数组；若不相等，当两者之和小于特定值时，则挪动左指标（右指标已经是最大值，不能再做更改），使得选取数据元素之和变大，再作比较；反之如果两者之和大于特定值，则挪动右指标，使得选取数据元素之和变小，再做比较。
以此循环，找出两数之和与特定值相等的数据，然后输出。
以二分法不断缩小距离是一种可行的方法，这种方法好处在于思路明晰，但缺点是花费时间过多。