leetcode[K-diff Pairs in an Array]//待整理多种解法

解法一：

public class Solution {    public int findPairs(int[] nums, int k) {        //因为题目中有下面的要求：    //Although we have two 1s in the input, we should only return the number of unique pairs.    //所以用Set来存放匹配到的pair    Set<Integer> set = new HashSet<>();    //因为      The pairs (i, j) and (j, i) count as the same pair.  所以用二重循环遍历，j从i开始，避免有(i, j) and (j, i)        //但是按下面的set的方式，会出现(3,1)和(3,5)都满足的情况，但是后面的(3,5)放不进去，所以先对nums排序    Arrays.sort(nums);    for(int i = 0; i < nums.length; i++){    for(int j = i + 1; j < nums.length; j++){    //System.out.println(nums[i] + "    " + nums[j] + "  " + Math.abs(nums[j] - nums[i]));    if(Math.abs(nums[j] - nums[i]) == k){    if(!set.contains(nums[i])){//保证不会出现pair不是唯一的那种情况    //System.out.println(i);    set.add(nums[i]);    }    }    }    }        return set.size();    }}