532. 数组中的 k-diff 数对C++

sakeww

于 2022-06-18 08:59:10 发布

阅读量110

点赞数 4

分类专栏： leetcode，牛客日常文章标签： c++ leetcode 排序算法

本文链接：https://blog.csdn.net/sakeww/article/details/125343147

版权

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

链接: 532. 数组中的 k-diff 数对

描述，示例和提示:

在这里插入图片描述

代码：

class Solution {
public:
    int findPairs(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        int res = 0;
        int len = nums.size();
        int j = 0;
        for(int i = 0;i<len;i++)
        {
            if(i==0 || nums[i]!=nums[i-1])
            {
                while(j<len && (nums[j]<nums[i]+k || j<=i))
                    j++;
                if(j<len && nums[i]+k==nums[j])
                    res++;
            }
        }
        return res;
    }
};