1.兩數之和

題目：給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。

你能夠假設每種輸入只會對應一個答案。可是，你不能重複利用這個數組中一樣的元素。
示例:
給定 nums = [2, 7, 11, 15], target = 9
由於 nums[0] + nums[1] = 2 + 7 = 9
因此返回 [0, 1]

const nums = [1,2,1,3,6,3]

const towSum1 = (nums, target) => {
    let j;
    for(let i = 0, l = nums.length - 1; i < l; i++){
        j = nums.indexOf(target-nums[i], i+1)
        if (j !== -1) {
            return [i, j]
        }
    }
}

console.time('1')
const re1 = towSum1(nums, 6);
console.timeEnd('1')
console.log(re1)


const twoSum2 = (nums, target) => {
    for(let i = 0, l = nums.length-1; i < l; i++) {
        for(let j = i+1; j < l+1;j++){
            if(nums[i] + nums[j] === target) {
                return [i ,j]
            }
        }
    }
};

console.time('2')
const re2 = twoSum2(nums, 6)
console.timeEnd('2')
console.log(re2)

在leetcode上測試方法2比方法1要快，本地node測試基本方法1用的時間的時間是方法2的兩倍.