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 ;
}
};