思路:
成对的值不分先后,所以先对nums进行排序。
用一个set存储出现过的值,用于后续判断是否某个值已经有值与其成对。
分为两种情况:
(1)k==0,即找出值相等的对数。
再用一个sameSet存储所有已成对的值,避免同一个值加入结果多次。只有sameSet中不含该值,且set中包含了该值,才能加入结果。
(2)k!=0,即找出差的绝对值为k的对数。
只有set中不包含该值但包含了该值-k,才能加入结果。
public class Solution {
public int findPairs(int[] nums, int k) {
int len = nums.length, result = 0;
Arrays.sort(nums);
Set<Integer> set = new HashSet<Integer>();
Set<Integer> sameSet = new HashSet<Integer>();
if (k != 0) {
for (int i = 0; i < len; i++) {
if (!set.contains(nums[i]) && set.contains(nums[i] - k))
result++;
set.add(nums[i]);
}
}
else {
for (int i = 0; i < len; i++) {
if (!sameSet.contains(nums[i]) && set.contains(nums[i])) {
result++;
sameSet.add(nums[i]);
}
set.add(nums[i]);
}
}
return result;
}
}
Runtime:44ms
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!