2006. 差的绝对值为 K 的数对数目
给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] – nums[j]| == k 。
|x| 的值定义为:
如果 x >= 0 ,那么值为 x 。
如果 x < 0 ,那么值为 -x 。
提示:
1 <= nums.length <= 200
1 <= nums[i] <= 100
1 <= k <= 99
看到这个提示很快啊
我就想到直接双for了
public class Solution { public int CountKDifference(int[] nums, int k) { int ans = 0; int n = nums.Length; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (Math.Abs(nums[i] - nums[j]) == k) { ans++; } } } return ans; } }