1、题目
给你一个整数数组 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
2、解
直接对nums遍历，每次循环从nums[i]处开始查找满足|nums[i] - nums[j]| = |k|的元素个数。文章来源：https://www.toymoban.com/news/detail-791559.html
int countDifference(vector<int> &nums, int k)
{
int result = 0;
for(int i = 0; i < nums.size() - 1; i++){
int plus = count((nums.begin() + i), nums.end(), nums[i] + k);
int minus = count((nums.begin() + i), nums.end(), nums[i] - k);
result += (plus + minus);
}
return result;
}
文章来源地址https://www.toymoban.com/news/detail-791559.html
到了这里，关于Leetcode19-差的绝对值为K的数对数目（2006）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
