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

题目链接：https://leetcode-cn.com/problems/count-number-of-pairs-with-absolute-difference-k/

执行用时：1 ms, 在所有 Java 提交中击败了84.13% 的用户
内存消耗：41.1 MB, 在所有 Java 提交中击败了5.05% 的用户

class Solution {
    public int countKDifference(int[] nums, int k) {
        int[] cnts = new int[110];
        int n = nums.length, ans = 0;
        for (int i = 0; i < n; i++) {
            int t = nums[i];
            // 两数之差在cnts中存在则ans+1
            if (t - k >= 1) {
                ans += cnts[t - k];
            }
            // 两数之和在cnts中存在则ans+1
            if (t + k <= 100) {
                ans += cnts[t + k];
            }
            cnts[t]++;
        }
        return ans;
    }
}