差的绝对值为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]
来源:力扣(LeetCode)
思路比较简单就是两层for循环,然后判断是否有符合要求的数对。
class Solution {
public int countKDifference(int[] nums, int k) {
int num = 0;
for(int i=0;i
关注
打赏