**题意:**给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k.
【一句话解析】:借助hashmap,for循环进行差值的计算,存入hashmap,利用hashmap的key不可重复特性。
【用到的方法】:HashMap。
class Solution {
public int findPairs(int[] nums, int k) {
HashMap<Integer, Integer> h1=new HashMap<Integer, Integer>();
int sum=0;
for(int i=0;i<nums.length;i++) {
int t1=nums[i];
for(int j=i+1;j<nums.length;j++) {
int t2=nums[j];
if(Math.abs(t1-t2)==k) {
if(t1<=t2) {h1.put(t1, t2);}
else {
h1.put(t2, t1);
}
}
}
}
return h1.size();
}
}