LeetCode2006. 差的绝对值为 K 的数对数目（C++）

Posted 2021-10-19 敲代码两年半的练习生

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

• 1 题目描述
• 2 示例描述
• • 2.1 示例1
  • 2.2 示例2
  • 2.2 示例2
• 3 解题提示
• 4 解题思路
• 5 代码详解

1 题目描述

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

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

2 示例描述

2.1 示例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.2 示例2

输入：nums = [1,3], k = 3
输出：0
解释：没有任何数对差的绝对值为 3 。

2.2 示例2

输入：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]

3 解题提示

1 <= nums.length <= 200
1 <= nums[i] <= 100
1 <= k <= 99

4 解题思路

常规签到题，简单的有些过分了，只要搞懂了数据是怎么走的，非常简单，适合初学者。

5 代码详解

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