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