LeetCode 532. 数组中的 k-diff 数对

最新推荐文章于 2025-06-10 19:53:27 发布

暮雨林钟

最新推荐文章于 2025-06-10 19:53:27 发布

阅读量381

点赞数 1

分类专栏： LeetCode刷题记录文章标签： leetcode 算法排序算法

本文链接：https://blog.youkuaiyun.com/m0_66776925/article/details/125321692

版权

LeetCode刷题记录专栏收录该内容

461 篇文章

订阅专栏

这篇博客探讨了如何使用滑动窗口方法解决数组中的双值有序问题。作者分享了官方解法和自己的实现版本，两种方法都旨在找出数组中相差特定值k的所有数对。博客内容涉及排序、迭代以及窗口大小的调整，旨在提高读者对滑动窗口算法的理解和运用能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

具体思想：

暴露了自己滑动窗口不太熟练的问题，双值有序不应该被卡住；

具体代码：

官方解法：

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

自己版本：

class Solution {
public:
    int findPairs(vector<int>& nums, int k) {
        sort(nums.begin(),nums.end());
        int ret=0;
        int l=0,r=0;
        while(r<nums.size()){
            if(r<=l||nums[r]-nums[l]<k){
                r++;
                continue;
            }
            if(nums[r]-nums[l]==k){
                ret++;
                while(r+1<nums.size()&&nums[r]==nums[r+1])
                    r++;
                r++;
                continue;
            }
            while(l<=r&&nums[r]-nums[l]>k)
                l++;
        }
        return ret;
    }
};