LeetCode（初级算法）数组篇--存在重复c++

方法1：
先排序，然后比较相邻两个元素是否相等。

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

sort排序函数：http://www.cplusplus.com/reference/algorithm/sort/?kw=sort
方法2：比较low了，最常见，但是会超时

class Solution {
public:
    bool containsDuplicate(vector& nums) {
       if(nums.size() == 0) return false;
       for(int i=0;i