两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

暴力双循环

var twoSum = function (nums, target) {
    for (let i = 0; i < nums.length; i++) {
        for (let j = i; j < nums.length; j++) {
                if(nums[i]+nums[j]===target){
                    return [i,j]
                }
        }
    }
};

哈希映射

const twoSum = (nums, target) => {
  const prevNums = {};                         
  for (let i = 0; i < nums.length; i++) {      
    const curNum = nums[i];                    
    const targetNum = target - curNum;         
    const targetNumIndex = prevNums[targetNum];
    if (targetNumIndex !== undefined) {        
      return [targetNumIndex, i];             
    }                                     
    prevNums[curNum] = i;                      
  }
}