您的位置:首页 > 大数据 > 人工智能

LeetCode 219. Contains Duplicate II

2015-09-08 12:12 495 查看
实验室最近的项目可能要用到一些js, 所以开始一些练习。

/**
* @param {number[]} nums
* @param {number} k
* @return {boolean}
*/
var containsNearbyDuplicate = function(nums, k)
{
var hash = {};
for (var i in nums)
{
var index = hash[nums[i]];
for (var j in index)
{
if (Math.abs(i - index[j]) <= k)
{
return true;
}
}
hash[nums[i]] = [i].concat(hash[nums[i]]);
}
return false;
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode JavaScript