问题
思路
借助集合即可。
代码
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
std::set<int> set_nums;
int sz = nums.size();
if(!sz) return false;
for( int i = 0 ; i< sz; ++i ){
if(set_nums.find(nums[i])!= set_nums.end())
return true;
else
set_nums.insert( nums[i] );
}
return false;
}
};