题目:2006.差的绝对值为 K 的数对数目

​​题目来源:

        leetcode题目,网址:2006. 差的绝对值为 K 的数对数目 - 力扣(LeetCode)

解题思路:

        一次遍历,哈希表保存已经访问过的元素,当前元素 a 判断 a+k 和 a-k 在哈希表中的个数,添加到计数结果中。

解题代码:

class Solution {
    public int countKDifference(int[] nums, int k) {
        int res=0;
        Map map=new HashMap<>();
        for(int num:nums){
            res+=map.getOrDefault(num-k,0);
            res+=map.getOrDefault(num+k,0);
            map.put(num,map.getOrDefault(num,0)+1);
        }
        return res;
    }
}
 
  

总结:

        官方题解给出了两种解法,一种是两重循环,另一种是一次遍历+哈希表。


你可能感兴趣的:(#,java,leetcode,java)