217. Contains Duplicate

最新推荐文章于 2018-02-11 21:32:52 发布

NominationP

最新推荐文章于 2018-02-11 21:32:52 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： LEETCODE ACM 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zhangjian5021275/article/details/51321022

ACM 同时被 2 个专栏收录

26 篇文章

订阅专栏

LEETCODE

24 篇文章

订阅专栏

本文介绍两种有效的方法来检查一个整数数组中是否存在重复元素：一种是通过排序后逐个比较相邻元素；另一种是利用集合（set）的数据结构特性进行判断。这两种方法均可用于解决实际编程中的常见问题。

摘要生成于 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.
给你一个数组，如果有重复的数，返回true

思路1
先排序，然后第一个和第二个比较……直到结束

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

        sort(nums.begin(),nums.end());
        for( int i=1; i<nums.size(); i++)
        {
            if(nums[i-1] == nums[i])
            return true;
        }
        return false;
    }
};

思路2
直接往set中放，边放边查
类似还可以用Map hashset等等

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {

        set<int> set;

        for(int i=0; i<nums.size(); i++)
        {
            if(set.find(nums[i]) != set.end())
                return true;
            set.insert(nums[i]);
        }
        return false;
    }
};

最后放个大

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {


        return 
        nums.size() > set<int> (nums.begin(), nums.end()).size();

    }
};