LeetCode-存在重复元素

最新推荐文章于 2022-03-20 09:26:14 发布

原创最新推荐文章于 2022-03-20 09:26:14 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

算法进阶同时被 2 个专栏收录

114 篇文章

订阅专栏

数学运算

55 篇文章

订阅专栏

本文介绍了一种通过排序和遍历数组来检查重复元素的有效方法。首先对数组进行排序，然后通过for循环比较相邻元素，若发现相等则返回true，表示存在重复；否则遍历结束后返回false。此方法适用于需要快速判断数组中是否存在重复元素的场景。

在这里插入图片描述
这道题的思路如下：
1、首先对数组进行排序
2、for循环，可以通过与后面的值进行比较，如果相同可以直接返回true
3、如果for循环结束，仍未返回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] == nums[i - 1])
            {
                return true;
            }
     
        }
        return false;
    }
};