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;
    }
};

 

标签：217,false,nums,map,重复,元素,数组,return,true
来源： https://www.cnblogs.com/4jiu/p/15762486.html