leetcode----存在重复元素

题目：

给定一个整数数组，判断是否存在重复元素。

如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。

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

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

这一题比较简单了，有三种思路：

一， 就是暴力搜索，外层直接向前遍历，每一次的元素都和之前的元素比较，如果有相同的，则返回true；否则继续下一次遍历；

这样的话，假设此时外层到达了n；则在内层需要遍历 n-1 次；因此总的时间复杂度为O(n*n)

二， 就是排个序，排完之后，相同的元素肯定与其相邻，排序的时间为O(nlgn) ,然后在检查一遍，最坏的时间为O(n),因此总的时间复杂度为O(nlgn)

三， 就是运用hash_map，因为它的查找和存储都是O(1),因此我只需外层一次遍历，每一次遍历时，都将其插入，如果返回是0，则说明之前没有，不然就存在重复；因此最坏时间复杂度为O(n);

class Solution {
public:
    bool containsDuplicate(vector<int>& nums) {
        unordered_map<int,int> hash;
        for(auto it:nums)
        {
            if(hash[it]==0) hash[it]=1;
            else return true;
        }
        return false;
    }
};