217. Contains Duplicate

快乐划水程序猿

于 2019-06-09 17:37:26 发布

阅读量105

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/Alexia23/article/details/91355097

刷题专栏收录该内容

174 篇文章

订阅专栏

本文详细解析了LeetCode上Contains Duplicate问题的解决方案，通过排序算法检测数组中是否存在重复元素，提供了简洁高效的C++代码实现。

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

题目：https://leetcode.com/problems/contains-duplicate/
思路：排序之后，看有没有连续两个相同的
坑：有连续两个相同的返回true，否则返回false

代码

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] == nums[i-1])
                return true;
        }
        return false;
    }
};