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

LeetCode K-diff Pairs in an Array

2017-03-31 19:55 369 查看
题意:给出一个数组a,及k,求数组中两个数据的绝对值为k的对数

代码如下:

var findPairs = function(nums, k) {

if (k < 0) return 0;

var t = {};
var len = nums.length;
for (var i = 0; i < len; i++)
{
if (!t.hasOwnProperty(nums[i]))
{
t[nums[i]] = 1;
}
else
{
t[nums[i]]++;
}
}
var cnt = 0;
for (var pro in t)
{
if (k == 0)
{
if (t[pro] >= 2) cnt++;
}
else if (t.hasOwnProperty(pro - k)) cnt++;
}

return cnt;
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: