LeetCode存在重复元素

存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1] 输出：true

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/contains-duplicate

一开始想的是，两个for循环，当遇到有两个元素相等的时候就返回false，但是，这对于一个特别大的数组来说，太浪费时间了。

看了题解，c++里面的排序函数很好用，先排序，当有两个相邻元素相等的时候,就可以返回了。

class Solution {
public:
    bool containsDuplicate(vector& nums) {
        sort(nums.begin(),nums.end());
        int num = nums.size();
        
        int flag = 0;
        for(int i=0;i