Leetcode 217 Contains Duplicate

1. 问题描述

　　在一个给定的数组中，判断是否含有重复的数。

---

2. 方法与思路

　　很容易的一个题目，直接hash判断即可，没有难度。
　　

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

        unordered_map<int,int> mp;
        for( auto &i :nums)
        {    
            if(mp.find(i) != mp.end() && mp[i])
                return true;
            mp[i] = 1;
        }
        return false;
    }
};