算法学习Leekcode

leekcode刷题笔记

两数之和

算法表述

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum

解法hash表法　JavaScript编写

/nums代表数组，target代表目标值/
var twoSum = function(nums, target) {
/定义一个空的hash表/
var map = new Map();
将数组的值作为表的key值，数组的key值作为表的值所代表的值.正好表示相反
for(var i in nums){
map.set(nums[i],i);
}
for(let i=0;i<nums.length;i++){
得到目标值减去当前遍历的数组的值，然后在看得到的值是否和hash表里面的键值一样
var tem = target-nums[i];
如果一样并且当前键值所对应的值与当前遍历数组的ｋｅｙ值不相等，说明不是同一个元素，因为ｈａｓｈ表键值所对应的值就是数组的ｋｅｙ值，相等说明是同一个元素，排除，必须保证得到目标值是数组两个不同元素的和，ｐａｒｉｎｔａ（）是将键值所对应的值转化为数字，才可以比较，
if(map.has(tem)&&i!=＝parseInt(map.get(tem)）)
{
return [i,parseInt(map.get(tem))]
}
}

};
var str=[3,2,4]
twoSum(str,6);

实例演示

var twoSum = function(nums, target) {
    var map = new Map();
    for(var i in nums){
        map.set(nums[i],i);
    }
    for(let i=0;i<nums.length;i++){
        var tem = target-nums[i];
        if(map.has(tem)&&i!=map.get(tem))
        {
            return [i,parseInt(map.get(tem))]
        }
    }
   
   };
   var str=[3,2,4]
   var c=twoSum(str,6);
   console.log(c)

运行结果
输出对应值的下标，２和４下标为１，２．
结果正确