稀碎从零算法笔记Day24-LeetCode：存在重复元素

最新推荐文章于 2024-07-06 07:39:36 发布

月亮补水

最新推荐文章于 2024-07-06 07:39:36 发布

阅读量259

点赞数 2

分类专栏：从零开始文章标签：算法笔记 leetcode

本文链接：https://blog.csdn.net/m0_63356844/article/details/136923755

版权

从零开始专栏收录该内容

74 篇文章 1 订阅

订阅专栏

文章讲述了在LeetCode上遇到的一个关于查找数组中是否存在重复元素的问题，作者尝试用C++实现快速排序和哈希表两种方法，比较了它们的时间复杂度和处理重复元素的效率。

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

前言：本打算练习下机写快排，但是快排超时了(为什么sort没超时啊。。)

题型：排序、哈希表

链接：存在重复元素 - 提交记录 - 力扣（LeetCode）

来源：LeetCode

题目描述

题目样例

题目思路

C++代码

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        // 哈希表
        // 无序集合中元素只能出现一次
        unordered_set<int> hashmap;
        for(auto num :nums)
        {
            if(hashmap.find(num) !=hashmap.end())
                return 1;
            // 如果集合中没有这个元素，就加入到集合中
            hashmap.insert(num);
        }
        return 0;



    }
};

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