Javascript下解决两数之和! 学习笔记-01

求两数之和

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

• @examp {number[]} nums
• @examp {number} target
• @return {number[]}
  */
  var twoSum = function(nums, target) { //代码区
  }

当然，从题目可以知道，该题目是有局限的。

• 题目用例只会有一个答案

解法一.暴力法

从简单的思维上想，就是两重for循环通过比较获取两个相应数的下标：
代码如下：

for(var i=0;i<nums.length;i++)
        for(var j=i+1;j<nums.length;j++)
         if(nums[i]+nums[j]==target)
            nums=[i,j];
    return nums;

其时间，空间复杂：

解法二.map对象

通过学习，我了解了map是键值对的集合，然后一些方法可以帮助我实现题目要求，但用map的话，显然需要一个实现过程。从第一个数开始，我需要寻找target- nums[0]值，故，需要个对象实现对未匹配的数进行保存。经指点，我发现哈希表是不错的选择
代码如下：

var map =new Map();//创建一个map对象
    for(var i=0;i<nums.length;i++)
        {   let dis =map.get(target-nums[i]);
            if(dis!==undefined) return [dis,i];
            map.set(nums[i],i);
        }

其时间，空间复杂:

解法三.obj对象

解法2中哈希表，我用的是map对象。但有没有比map处理更快，从而减小运算时间呢？
键值对，让我想到了object.
我尝试将map，改为var obj={};
代码如下：

var obj = {};
    for(let i=0;i<nums.length;i++)
      { var jud=(target-nums[i]);
        if(obj.hasOwnProperty(target-nums[i]))
            for(let x in obj)
               if(x==jud)
               return [obj[x],i];
        obj[nums[i]] =i;
        }

其时间，空间复杂：

通过上述解法时间，和空间的消耗，可以发现，运算时间减小了，但消耗的空间就变多了。

PS：：请多指教！！