LeetCode——532.数组中的k-diff数对

通过万岁！！！

• 题目：给你一个数组，然后看一下有多少个数之差等于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 set = new HashSet<>();
        int ans = 0;
        if (k == 0) {// 直接找相同的元素即可
            Set 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分别找两个数。