Leetcode 2006. 差的絕對值為 K 的數對數目(假期最後一天)
阿新 • • 發佈:2022-06-05
給你一個整數陣列 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
Code:
class Solution { public: int countKDifference(vector<int>& nums, int k) { int res=0; for(int i=0;i<nums.size();i++) { for(int j=i+1;j<nums.size();j++) { if(abs(nums[i]-nums[j])==k) res++; } } return res; } };