leetcode每日一练(第一天)

加油小杜(接qt定制功能，单模块开发等)

已于 2022-02-09 19:16:22 修改

阅读量249

点赞数

分类专栏： C++ 文章标签： leetcode 散列表算法

于 2022-02-09 19:15:19 首次发布

本文链接：https://blog.csdn.net/weixin_43676892/article/details/122848053

版权

C++ 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该博客介绍了如何解决一个编程问题，即给定一个整数数组nums和一个整数k，找出数组中差值绝对值为k的数对数量。通过双层循环遍历数组并计算差值，可以找到所有符合条件的数对。代码示例展示了C++实现的解决方案，并强调了计算绝对值的重要性。

摘要由CSDN通过智能技术生成

所谓封面选的好，绅士少不了

差的绝对值为 K 的数对数目:

题目描述：

> 给你一个整数数组 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]
示例 2：
输入：nums = [1,3], k = 3
输出：0
解释：没有任何数对差的绝对值为 3 。
示例 3：
输入：nums = [3,2,1,5,4], k = 2
输出：3
解释：差的绝对值为 2 的数对为：
>- [3,2,1,5,4]
>- [3,2,1,5,4]
>- [3,2,1,5,4]
提示：
1 <= nums.length <= 200
1 <= nums[i] <= 100
1 <= k <= 99
来源：力扣（LeetCode）

第一眼还没看懂题意，可能是翻译的有问题啊。

题意
给一个数组，求每2个数的差值的绝对值是否等于K，共有多少组等于k的值的数量
使用嵌套循环就可以解决问题
注意点：绝对值代表既可以前面的值减去后面的值，也可以后面的值减去前面的值

代码：

class Solution {
public:
    int countKDifference(vector<int>& nums, int k) {
        int len=nums.size();
        int Count=0;
        for(int i=0;i<len;++i)
        {
            for(int j=i+1;j<len;++j)
            {
                int val1=nums[i]-nums[j];
                int val2=nums[j]-nums[i];
                if(val1==k||val1==-k||val2==k||val2==-k)
                {
                    Count++;
                }
            }
        }
        return Count;
    }
};

仅作记录，每天进步一点点

每日一图：