Leetcode 167: 两数之和II

题目描述：

给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。

函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:

返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
示例:

输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted

 

思路：双指针法，简单易懂，就是要注意索引从1开始；起始这种题还有一种万金油写法，就是用一个辅助对象，遍历一次数组，判断target-numbers[i] 是否存在辅助对象中，不存在就将对应的键设置为numbers[i], 值设置为 索引，如果存在就返回即可。但是测试还是双指针更快，占用内存更小。。。 双指针法：56ms, 34.9MB

/**
 * @param {number[]} numbers
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(numbers, target) {
    let p1 = 0, p2 = numbers.length - 1;
    while(p1 !== p2) {
        if(numbers[p1] + numbers[p2] === target) {
            return [p1+1, p2+1];
        } else if(numbers[p1] + numbers[p2] < target) {
            p1++;
        } else {
            p2--;
        }
    }
};


// var twoSum = function(numbers, target) {
//     let hash = {};
//     for(let i = 0, len = numbers.length; i < len; i++) {
//         let temp = target - numbers[i];
//         if(hash[temp] === undefined) {
//             hash[numbers[i]] = i;
//             continue;
//         } else {
//             return [hash[temp]+1, i + 1];
//         }
//     }
// };