217. 存在重复元素

DataPlayerK

于 2021-11-12 17:10:25 发布

阅读量324

点赞数 1

分类专栏：算法文章标签： leetcode 哈希算法算法

本文链接：https://blog.csdn.net/qq_50757994/article/details/121292037

版权

算法专栏收录该内容

317 篇文章 1 订阅

订阅专栏

该博客探讨了一种常见的编程问题——检查整数数组中是否存在重复元素。通过使用哈希表（unordered_set）作为数据结构，可以高效地解决这个问题。在C++的实现中，遍历输入数组并将每个元素插入哈希表，如果元素已存在于哈希表中，则返回true，表示存在重复；否则继续插入。这种方法的时间复杂度为O(n)，避免了排序或额外的遍历操作。

摘要由CSDN通过智能技术生成

题目描述

点这里

思路分析

哈希表判重

代码实现

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_set<int> h;
        for(int i=0;i<nums.size();i++){
            if(h.count(nums[i])) return true;
            h.insert(nums[i]);
        }
        return false;
    }
};