每周一题：和为s的两个数字（已更新js）

题目：

输入一个递增排序的数组和一个数字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()方法加入数组中结束循环输出数组；若不相等，当两者之和小于特定值时，则挪动左指标（右指标已经是最大值，不能再做更改），使得选取数据元素之和变大，再作比较；反之如果两者之和大于特定值，则挪动右指标，使得选取数据元素之和变小，再做比较。

以此循环，找出两数之和与特定值相等的数据，然后输出。

以二分法不断缩小距离是一种可行的方法，这种方法好处在于思路明晰，但缺点是花费时间过多。