LeetCode第一题：两数之和( JavaScript )

题目：

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

要求：

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

---

思路一：

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

思路二：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
function twoSum(nums, target) {
    let map = new Map();
    for (let i = 0; i < nums.length; i++) {
        let complement = target - nums[i];
        if (map.has(complement)) {
            return [map.get(complement), i];
        }
        map.set(nums[i], i);
    }
    return [];
}

---

测试结果：

Case1：

nums = [1,7,11,15]

target = 9

预期结果：[0,1]

输出结果：[0,1]

Case2：

nums = [3,2,4]

target = 6

预期结果：[1,2]

输出结果：[1,2]

Case3：

nums = [3,3]

target = 6

预期结果：[0,1]

输出结果：[0,1]