217. Contains Duplicate 判断数组中是否有重复元素

李白-2017

于 2019-03-31 17:36:29 发布

阅读量211

点赞数

分类专栏： leetcode array

本文链接：https://blog.youkuaiyun.com/llz62378/article/details/88932152

版权

leetcode 同时被 2 个专栏收录

49 篇文章

订阅专栏

array

17 篇文章

订阅专栏

本文介绍了一种判断数组中是否存在重复元素的方法。提供了两种解决方案：一种是对数组进行排序后检查相邻元素是否相同；另一种是使用哈希表统计每个元素的出现次数。这两种方法各有优劣，排序方法的时间复杂度为O(nlogn)，空间复杂度为O(1)；哈希表方法的时间复杂度为O(n)，空间复杂度为O(n)。

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

例如：
Input: [1,2,3,1]
Output: true （有重复元素1）

方法1：对原数组进行排序，再遍历数组，比较相邻两个元素是否相等。time: O(nlogn), space:O(1)

方法2：创建一个哈希表，遍历数组统计每个元素出现次数。time: O(n), space:O(n)

下面是方法1的解：

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