217. 存在重复元素

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

　　示例 1:

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

　　示例 2:

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

一开始做这个题目我以为是可以通过一些逻辑来判断，不用一些结构，后来发现行不通，唉。。

后面想到两种方法，一种先排好序，再进行查找，复杂度用快排的话大概是O(nlgn)

另一种就是用hash，hash的时间复杂度只要O(1)，提交了三次，有一些边界条件还没想清楚，太久没刷算法题了，弄了好长时间，这是个开始，加油！

附代码：

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<double, int> map ;
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] == 0) {
                if (map[0.5] != 0)
                    return true;
                map[0.5] = 1;
            }else if (nums[i] == map[nums[i]])
                return true;
            map[nums[i]] = nums[i];
        }
        return false;
    }
};

看了运行超过99.99%的代码，用的是排序，理论上应该没有hash快，但是leectcode运行时间超过99.99%

代码如下

class Solution {
public:
    bool containsDuplicate(vector<int>& nums)
    {
         std::sort(nums.begin(), nums.end());
         auto begins = nums.begin();
         auto ends = nums.end();
         while(begins!=ends-1)
         {
             if(*begins==*(begins+1))
                 return true;
             ++begins;
         }
        return false;
    }
};