leetCode题解之Contains Duplicate

1、题目描述

2、题目分析

　　直接使用hashTable 计数，超过1 则返回true,最后返回 false即可。

3、代码

　　

 bool containsDuplicate(vector<int>& nums) {
        if( nums.size() == 0)
            return false;
        
        map<int,int> m;
        for( int i : nums)
            if( ++m[i] > 1)
                return true;
        return false;
    }