关于set,基于hash表的,因此并不是顺序存储,插入、删除和查询操作都是o(logn)
将vector元素放到set中
class Solution {
public:
bool containsDuplicate(vector<int>& nums) {
unordered_set<int> s(nums.begin(), nums.end());
return s.size() != nums.size();
}
};
是为了快速查找的,不支持直接修改键值,可以先删后插
基本操作
set.insert()
set.count()//有就是1
set.find() //返回迭代器