LeetCode 217. Contains Duplicate （vector查重）

最新推荐文章于 2024-01-10 13:29:44 发布

Hiroshiten

最新推荐文章于 2024-01-10 13:29:44 发布

阅读量775

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode # Easy

本文链接：https://blog.youkuaiyun.com/hiroshiten/article/details/72730776

LeetCode 同时被 2 个专栏收录

37 篇文章

订阅专栏

Easy

33 篇文章

订阅专栏

本文介绍了一种使用C++实现的高效方法来判断一个整数数组中是否存在重复元素。通过先排序再利用unique和erase函数去除重复项，最后比较数组长度变化来确定是否有重复。这种方法简洁且易于理解。

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

Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct.

输入一组整数，查找其中是否包含重复元素。

思路：利用unique函数和erase函数，比较去重之后的长度是否变化。如果有变化，说明有重复元素。

    bool containsDuplicate(vector<int>& nums) {
        int len = nums.size();
        sort(nums.begin(),nums.end());
        vector<int>::iterator new_end = unique(nums.begin(),nums.end());
        nums.erase(new_end,nums.end());
        return !(len==nums.size());
    }