C++零基础100题-差的绝对值为 K 的数对数目

92 阅读1分钟

题目链接: 2006. 差的绝对值为 K 的数对数目 - 力扣(LeetCode)

题目描述

image.png

解体思路

  1. 我们要求出所有的数对,这些数对的绝对值都等于K
  2. 我们写个二重循环。双重遍历数组中的每一个值。
  3. 计算每两个值的差值
  4. 差值为K 那么我们就ans++
  5. 返回ans

代码实现

class Solution {
public:
    int countKDifference(vector<int>& nums, int k) {
        int ans=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){
                    ans++;
                }
            }
        }
        return ans;
    }
};