LeetCode 2006. 差的绝对值为 K 的数对数目_给出一个长度为n的数组,统计其中差值为k的数对的数量。-CSDN博客

网站介绍:文章浏览阅读155次。给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为:如果 x >= 0 ,那么值为 x 。如果 x < 0 ,那么值为 -x 。1 <= nums.length <= 2001 <= nums[i] <= 1001 <= k <= 99暴力循环时间复杂度为O(n²),n为数组nums的元素数量。可用哈希表降低时间复杂_给出一个长度为n的数组,统计其中差值为k的数对的数量。