LeetCode-217-存在重复元素

最新推荐文章于 2024-09-22 04:59:47 发布

犬兄的海角

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量99

点赞数

分类专栏： LeetCode刷题记录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_43825194/article/details/129568955

版权

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

312 篇文章 1 订阅

订阅专栏

文章介绍了两种检测整数数组中是否存在重复元素的方法。一种是通过对数组进行排序，然后检查相邻元素是否相等；另一种是利用哈希集合（unordered_set），在遍历过程中记录已遇到的元素，如果发现重复则立即返回。

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

在这里插入图片描述

1、排序

我们可以对数组进行排序，若数组中出现相邻且相等的元素则返回 true。

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 true;
            }
        }
        return false;
    }
};

2、哈希集合

我们可以使用哈希集合来记录数组中的每一个元素，若哈希集合中已经存在当前元素则返回 true。

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