217. Contains Duplicate

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

薛离子

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

阅读量234

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签： LeetCode 217 重复元素

本文链接：https://blog.youkuaiyun.com/teffi/article/details/54180594

LeetCode 同时被 2 个专栏收录

98 篇文章

订阅专栏

LeetCode

98 篇文章

订阅专栏

本文介绍了一种通过排序和遍历来判断数组中是否存在重复元素的方法。该方法首先对数组进行排序，然后依次比较相邻的元素，若发现相同元素则返回真，表示存在重复。

摘要生成于 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，否则返回false。

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;
    }
};