通过万岁!!!
- 题目:给你一个数组,然后看一下有多少个数之差等于k,但是要求这两个数不能是同一个位置。也就是题目中的公式nums[i]-nums[j]=k,并且j!=i。并且要求,所有的这个成对的组合,不能相同。
- 思路:这个题我们先考虑k不等于0的时候,那么我们是需要找nums[i]=nums[j]+k。其实就是我们把所有的nums放入到一个set中,然后遍历set,看一下当前元素+k是不是也在set中。如果是,就满足。我们进行统计即可。然后就是k=0的时候,这时情况比较特殊。这时候只有两个数相同,才满足。最简单的方法,加入set以后,再次加入,就表示相同了,那么就统计。但是会存在一种特殊情况,例如我有5个1,从第二次开始都需要统计,那么结果是4,虽然每个1下标都不一样,但是他们的组合是相同的。所以,这时候我们可以再次建立一个set,这个set表示我这个元素是不是第二次添加,如果是,则ans++,如果不是,也就是说,这一对元素,我已经添加过了,那么直接continue即可。
- 技巧:哈希表
java代码
class Solution {
public int findPairs(int[] nums, int k) {
Set<Integer> set = new HashSet<>();
int ans = 0;
if (k == 0) {// 直接找相同的元素即可
Set<Integer> set2 = new HashSet<>();
for (int i = 0; i < nums.length; i++) {
if (set.contains(nums[i])) {// 包含
if (set2.contains(nums[i])) {
continue;
} else {
set2.add(nums[i]);
ans++;
}
} else {// 不包含
set.add(nums[i]);
}
}
return ans;
}
// 如果k不是0,找j+k=i
for (int i = 0; i < nums.length; i++) {
set.add(nums[i]);
}
for (int i : set) {
if (set.contains(i + k)) {
ans++;
}
}
return ans;
}
}
- 总结:题目跟两数之和有些许的相似,也是通过转变运算来找另外一个数,而不是两次for分别找两个数。