剑指 Offer 57. 和为s的两个数字

方法一：Set

set中存target - num，当遇到num时返回。或者set中存num，当遇到target - num时返回。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let hash = new Set();
    for(num of nums) {
        if(hash.has(target - num)) {
            return [num, target - num];
        }else {
            hash.add(num);
        }
    }
    return null;
};

 

方法二 双指针

题设给的nums是有序的，所以用i  j两个指针从前后同时寻找，两数之和大于target时 j 左移，小于target时 i 右移。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    if(nums.length < 2) return null;
    let res = [], i = 0, j = nums.length - 1;
    while(i < j) {
        if(nums[i] + nums[j] == target) return [nums[i], nums[j]];
        if(nums[i] + nums[j] > target) {
            j--;
        }else {
            i++;
        }
    }
    return null;
};