LeetCode: Tow Sum (JavaScript)

最新推荐文章于 2024-10-08 10:36:00 发布

notail_woo

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量649

点赞数

分类专栏： LeetCode 文章标签： leetcode javascript

本文链接：https://blog.csdn.net/notail_woo/article/details/45226359

版权

LeetCode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

刚开始用indexOf的方法，若target - nums[i]存在于nums中，找到它们的下标并加1

在本地测试通过，但是在leetcode上运行超时。

代码如下：

var twoSum = function(nums, target) {
    var tmp = [];
    var len = nums.length;
    for(var i=0; i<len; i++){
        if(nums.indexOf(target-nums[i])>=0){
            tmp.push(1+i);
            tmp.push(1+nums.indexOf(target-nums[i]));
            break;
        }
    }
    return tmp;
};

随后对代码进行改进，利用Hash表

代码如下：

var twoSum = function(nums,target){
    var tmp = [];
    var len = nums.length;
    var hash = {};
    for(var i=0; i<len;i++){
        hash[nums[i]] = i;
    }
    for(var i=0; i<len;i++){
        var one = nums[i];
        var two = hash[target-one];
        if(two !=null && i<two){
            tmp.push(1+i);
            tmp.push(1+two);
        }
    }
    return tmp;
}