javascript 给定一个整数数组，返回两个数字的索引，使它们相加到特定目标。你可以假设每个输入wo

Posted 2021-05-04

// 哈希表解法
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  let length = nums.length,
    hash = {},
    x,y,index = 0;
  while(index < length){
    x = nums[index];
    y = hash[x];
    if(y!==undefined){
      return [y,index];
    }else{
      hash[target-x] = index; 
    }
    index++;
  }
};

// 遍历解法
/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(let i = 0; i<nums.length; i++){
        for(let x = i+1; x<nums.length; x++){
            if(nums[i]+nums[x] == target) {
                return [i,x]
            }
        }
    }
};