算法：两数之和

https://leetcode-cn.com/problems/two-sum/

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

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

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

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    let x=0
    let y=1
    while(x<nums.length && y<nums.length){
         let sum = nums[x]+nums[y]
        
         if(sum===target){
             return [x,y]
         }else{
             
             if(y===nums.length-1){
                 x++
                 y=x+1
             }else{
                 y++
             }
         }
    }
};

利用Map ，比较优化的方案 

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