leetcode第一题两数之和解题js版

题目要求：

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

时间复杂度高的方法

两边循环，每次对这个数字后面所有数字进行遍历，比较有没有符合要求的

该方法比较简单，在这里就不赘述了。

方法二：

用hashMap通过空间来换时间

• 通过hashMap来存储遍历过的元素和索引
• 每次从hashMap中查找是否存在满足要求的

var twoSum = function(nums, target) {
	var hashArr = {}  //存储出现过的数字和对应的索引
    for (let i =0;i<nums.length;i++){
        var a = nums[i]
        var targetNum = target - a  //满足要求的数字
        var targetNumIndex = hashArr[targetNum] //查询目标数字的索引
        if (targetNumIndex !== undefined){
            return [targetNumIndex,i]
        }else{
            hashArr[a]=i
        }
    }
};