SJWL2012的专栏

原创 LeetCode - 380. Insert Delete GetRandom O(1)-思路详解

设计一个数据结构，该数据可以在O(1)时间内完成以下操作：1，insert(val)：插入一个元素到集合中，如果元素之前不存在。2，remove(val)：如果val在集合中存在，则删除3，getRandom：返回当前集合中随机的一个数。每个元素返回的概率相同。