「每日一练，快乐水题」2006. 差的绝对值为 K 的数对数目

谁吃薄荷糖

已于 2022-03-16 08:32:24 修改

阅读量884

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C++ LeetCode 文章标签： leetcode

于 2022-02-09 19:13:04 首次发布

本文链接：https://blog.csdn.net/zcc1229936385/article/details/122848076

C++ 同时被 2 个专栏收录

112 篇文章

订阅专栏

LeetCode

85 篇文章

订阅专栏

该博客介绍了如何用C++解决一道力扣编程题，题目要求找出数组中差的绝对值为K的所有数对，并返回其数量。解题策略是通过双层循环遍历数组，计算每个数对的绝对差值，当差值等于K时计数器加一。最后返回计数器的值作为答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

✅力扣原题：

力扣链接:2006. 差的绝对值为 K 的数对数目

✅题目简述：

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

|x| 的值定义为：

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

✅解题思路：

1.两个for循环遍历+abs（）绝对值函数；
2.over;

✅C++代码：

class Solution {
public:
    int countKDifference(vector<int>& nums, int k) {
        int idx = 0;
        int n = nums.size();

        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
            {
                if((i < j) && (abs(nums[i] - nums[j]) == k))
                {
                    idx++;
                }
            }
        }

        return idx;
    }
};