JS力扣第一题

1. 本人的暴力算法

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

2. 进阶版：时间复杂度小于 O(n2) 的算法
   解题思路：

知识点：
map对象中存放的是{key, value}键值对
has(key)方法判断map中是否存在key，返回boolean值
get(key)方法返回map中的value值

解题过程：
step1:用map来存放{数组元素值，坐标}这样的键值对
step2:运用逆向解法，即target减去数组中的某个元素，然后来判断map中是否有相同的值，如有则存在满足条件的答案，返回两个坐标即可；如没有，则保存{数组中某个元素值，对应的坐标}到map对象中。依次遍历即可判断是否有满足条件的两个元素。

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