摘要

开始刷算法题，巩固基础~

题目描述

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样下标的元素。

示例

给定 nums = [2,7,11,15],target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0,1]

方法一：

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

方法二：

var twoSum = function(nums,target) {
    let map = new Map()
    let l = nums.length
    for (let i = 0; i < l; i++) {
        map.set(nums[i],i)
    }
    for (let j = 0; j < l; j++) {
        let val = target - nums[j]
        if(map.get(val) && map.get(val) != j) {
            return [j,map.get(val)]
        }
    }
};

方法三：

var twoSum = function(nums,target) {
    let obj = {};
    for(let i = 0;i

var twoSum = function(nums,target) {
    let arr = [];
    for(let i = 0;i=0) {
            return [arr[val],i];
        } else {
            arr[nums[i]] = i;
        }
    }
};