力扣C语言：存在重复元素

**

力扣C语言：存在重复元素

**

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

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

方法：STL（c++标准库)直接用库函数解决。

知识：Sort(start,end,cmp)。时间复杂度为nlog2(n)。
sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为nlog2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include的c++标准库中。

"unique"在C++语言中，包含于头文件中。功能是将数组中相邻的重复元素去除。然而其本质是将重复的元素移动到数组的末尾，最后再将迭代器末尾指向最后不重复的下标。std是标准的意思

class Solution {
    public:
    bool containsDuplicate(vector<int>& nums) {
        sort(nums.begin(),nums.end());//原数组基础上排序
        return (std::unique(nums.begin(),nums.end())!=nums.end());//
    }
};

bool 类型return出来，0对应False; 其它的值（-1和1）对应True;
int类型返回就视情况而定了。