javascript -- leetcode two sum , 这个题还有更优的解法吗？-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

javascript -- leetcode two sum , 这个题还有更优的解法吗？

ringa_lee 2017-04-10 15:22:37

[JavaScript讨论组]

398

这是题目https://leetcode.com/problems/two-sum/

这是我的写法：

var twoSum = function(nums, target) {
    var len = nums.length,
        i = 0,
        hash = {},
        res = [],
        t1, t2;
    while (i < len) {
        hash[nums[i]] = i + 1;
        t1 = len - i - 1;
        t2 = hash[target - nums[t1]];
        if (t2 && t2 != t1 + 1) {
            res.push(++t1);
            t1 > t2 ? res.unshift(t2) : res.push(t2);
            break;
        }
        hash[nums[t1]] = t1 + 1;
        i++;
    }
    return res;
};

才在中间位置

ringa_lee

全部回复(2)

黄舟2017-04-10 15:24:37 2楼

c#的，beat 90%

public int[] TwoSum(int[] nums, int target) 
{
    var hasttable = new Hashtable();

        for (var i = 0; i < nums.Length; i++)
        {
            int x = nums[i];
            if (hasttable.ContainsKey(target - x))
            {
                return new int[] { (int)hasttable[target - x] + 1, i + 1 };
            }
            if (!hasttable.ContainsKey(x))
            {
                hasttable.Add(x, i);
            }
        }

        return new int[] { 0, 0 };
}