1. 程式人生 > 其它 >Leetcode 2006. 差的絕對值為 K 的數對數目(假期最後一天)

Leetcode 2006. 差的絕對值為 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]

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