LeetCode--217. 存在重复元素（C++描述）

谁践踏了优雅 2022-08-28 11:41 178阅读 0赞

// Source : https://leetcode-cn.com/problems/contains-duplicate/  
// Date : 2021-09-28

题目描述：  
给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

输入: \[1,2,3,1\]  
输出: true  
示例 2:

输入: \[1,2,3,4\]  
输出: false  
示例 3:

输入: \[1,1,1,3,3,4,3,2,4,2\]  
输出: true

题目分析：本题比较简单，最原始的想法就是直接采用双重for循环暴力解决问题，但是自打上次for循环修改了一个小时的惨痛教训以后，  
leetcode看起来很排斥双重for循环，因此只能换思路。由于本题是判断一个数有没有重复出现，因此考虑到将数组排序，  
然后判断相邻的元素是否相等，此时只需要一个for循环即可完成任务，故不会存在超时现象，且排序的时间复杂度也没有  
达到平方级，故通过测试。

代码：

class Solution 
    {
        
    public:
        bool containsDuplicate(vector<int>& nums) 
        {
        
            //先排序，然后查看两两相邻的元素是否相等
            int len = nums.size();
            sort(nums.begin(), nums.end());
            for(int i = 0;i < len - 1;++i)
            {
        
                if(nums[i] == nums[i + 1])
                    return true;
            }
            return false;
            // 暴力法如愿以偿超时
            // //求解出数组长度
            // int len = nums.size();
            // for(int i = 0;i < len;++i)
            // {
        
            //     for(int j = i + 1;j < len;++j)
            //     {
        
            //         if(nums[i] == nums[j])
            //             return true;
            //     }
            // }
            // return false;
        }
    };