217 Contains Duplicate

// 使用哈希方法，用set 记录所有出现过的数字，如果没有冲突，则包含重复的元素。
// 事件复杂度为O（n）,空间复杂度O（n）
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
set<int>s;
int len = nums.size();
for(int i=0;i<len;i++)
{
if(s.find(nums[i])==s.end()){
s.insert(nums[i]);
}else{
return true;
}
}
return false;
}
};

217 Contains Duplicate

原文：http://www.cnblogs.com/pencilCool/p/4671072.html