[LeetCode 217,219][简单]存在重复元素/存在重复元素II

最新推荐文章于 2022-01-26 18:43:23 发布

IDrandom

最新推荐文章于 2022-01-26 18:43:23 发布

阅读量178

点赞数

分类专栏： LeetCode # LeetCode - 简单文章标签： leetcode 哈希表

本文链接：https://blog.csdn.net/IDrandom/article/details/104297229

版权

LeetCode 同时被 2 个专栏收录

48 篇文章 0 订阅

订阅专栏

LeetCode - 简单

42 篇文章 0 订阅

订阅专栏

217.存在重复元素
题目链接

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int>ms;
        for(auto i : nums){
            if(ms.count(i))return true;
            ms.insert(i);
        }
        return false;
    }
};

219.存在重复元素II
题目链接

class Solution {
public:
    bool containsNearbyDuplicate(vector<int>& nums, int k) {
        ios::sync_with_stdio(0);
        unordered_map<int,int>mmp;
        for(int i = 0;i<nums.size();i++){
            if(mmp.find(nums[i])!=mmp.end()){
                if(mmp[nums[i]])return true;
                mmp[nums[i]]++;
            }
            else mmp[nums[i]] = 1;
            if(i>=k)mmp[nums[i-k]]--;
        }
        return false;
    }
};