LeetCode 219. Contains Duplicate II

stephen_wong

于 2015-09-08 12:12:34 发布

阅读量490

点赞数

分类专栏： LeetCode 文章标签： LeetCode JavaScript

本文链接：https://blog.csdn.net/stephen_wong/article/details/48289267

版权

LeetCode 专栏收录该内容

186 篇文章 0 订阅

订阅专栏

实验室最近的项目可能要用到一些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;
};