算法-和差问题

左神 中级提升班 2-3

给定一个数组arr，求差值为k的数字对，结果去重

import java.util.*;

class Solution {
    public List<List<Integer>> f(int[] arr, int k) {
        List<List<Integer>> ans = new ArrayList<>();
        HashSet<Integer> set = new HashSet<>();
        int n = arr.length;
        for (int i = 0; i < n; i++) {
            set.add(arr[i]);
        }
        for (Integer item : set) {
            if (set.contains(item + k)) {
                ans.add(Arrays.asList(item, item + k));
            }
        }
        return ans;
    }
}