LeetCode219删除重复元素II-c++

最新推荐文章于 2024-04-30 17:37:15 发布

原创最新推荐文章于 2024-04-30 17:37:15 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

56 篇文章

订阅专栏

本文探讨了一种算法解决方案，用于判断一个整数数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，且i和j的差的绝对值最大为k。通过遍历数组并使用大小为k的集合进行检查，该算法能在O(n)时间内解决问题。

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

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true

示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true

示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

遍历整个数组，逐次创建一个大小为k的集合。

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        if(nums.size() < 2) return false;
        set<int>s;
        for(int i = 0; i < nums.size(); i++){
            if(i > k)
                s.erase(nums[i - k - 1]);
            if(s.find(nums[i]) != s.end())
                return true;
            s.insert(nums[i]);
        }
        return false;
    }
};