左神算法之给定一个数组arr，返回其中的数值的差值等于k的子数组有多少个

1. 题目

给定一个数组arr，返回其中的数值的差值等于k的子数组有多少个

2. 解释

略

3. 思路

直接用hashSet进行存储，查这个值加上k后的值是否在数组中

4. 代码

public class Problem01_SubvalueEqualk {
    public static List<List<Integer>> allPair(int[] arr, int k){
        HashSet<Integer> set = new HashSet<>();
        for(int i = 0; i < arr.length; i++){
            set.add(arr[i]);
        }
        List<List<Integer>> ans = new ArrayList<>();
        for(Integer cur : set){
            if(set.contains(k + cur)){
                ans.add(Arrays.asList(cur, k + cur));
            }
        }
        return ans;
    }
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int k = 5;    
        System.out.println(allPair(arr, k));
    }
}

输出结果：

[[1, 6], [2, 7], [3, 8], [4, 9], [5, 10]]

5. 总结

so easy！！！