加载中...

关于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() //返回迭代器

posted @ 2021-11-28 10:51  liang302  阅读(105)  评论(0编辑  收藏  举报