博客

解题报告

给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] – nums[j]| == k 。

|x| 的值定义为：

如果 x >= 0 ，那么值为 x 。

如果 x < 0 ，那么值为 -x

示例 1：

输入：nums = [1,2,2,1], k = 1

输出：4

解释：差的绝对值为 1 的数对为：

[1,2,2,1]

[1,2,2,1]

[1,2,2,1]

[1,2,2,1]

思路分析

• 第一，求绝对值我们可以使用abs函数
• 第二，分析示例1

第一步：取出num[0]的值，此时与num[1]， num[2]，num[3]求绝对值

第二步：取出num[1]的值，此时与num[2],num[3]求绝对值

第三步：取出num[2]的值，此时只需要num[3]求绝对值

第四步：此时已经不需要再访问最后一个值了，所有的值已经比较完了

源码实现

int countKDifference(int* nums, int numsSize, int k){
    int i, j, key = 0;
    //numsSize - 1是因为最后一个元素没有访问的必要
    for(i = 0; i < numsSize - 1; ++i)
    {
    //每循环一次，下一次的循环次数就减一
        for (j  = i + 1; j < numsSize; ++j)
        {
        	//使用abs函数求绝对值，满足就加1
            if(abs(nums[i] - nums[j]) == k)
            {
                key++;
            }
        }
    } 
    return key;
}

来源：力扣（LeetCode）

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

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。