leetcode2336go无限集中的最小数字

　　题目
　　现有一个包含所有正整数的集合〔1，2，3，4，5，。。。〕。
　　实现SmallestInfiniteSet类：
　　SmallestInfiniteSet（）初始化SmallestInfiniteSet对象以包含所有正整数。
　　intpopSmallest（）移除并返回该无限集中的最小整数。
　　voidaddBack（intnum）如果正整数num不存在于无限集中，则将一个num添加到该无限集中。
　　示例：输入〔SmallestInfiniteSet，addBack，popSmallest，popSmallest，
　　popSmallest，addBack，popSmallest，popSmallest，popSmallest〕
　　〔〔〕，〔2〕，〔〕，〔〕，〔〕，〔1〕，〔〕，〔〕，〔〕〕
　　输出〔null，null，1，2，3，null，1，4，5〕
　　解释SmallestInfiniteSetsmallestInfiniteSetnewSmallestInfiniteSet（）；
　　smallestInfiniteSet。addBack（2）；2已经在集合中，所以不做任何变更。
　　smallestInfiniteSet。popSmallest（）；返回1，因为1是最小的整数，并将其从集合中移除。
　　smallestInfiniteSet。popSmallest（）；返回2，并将其从集合中移除。
　　smallestInfiniteSet。popSmallest（）；返回3，并将其从集合中移除。
　　smallestInfiniteSet。addBack（1）；将1添加到该集合中。
　　smallestInfiniteSet。popSmallest（）；返回1，因为1在上一步中被添加到集合中，
　　且1是最小的整数，并将其从集合中移除。
　　smallestInfiniteSet。popSmallest（）；返回4，并将其从集合中移除。
　　smallestInfiniteSet。popSmallest（）；返回5，并将其从集合中移除。
　　提示：1num1000
　　最多调用popSmallest和addBack方法共计1000次解题思路分析
　　1、哈希；时间复杂度O（n2），空间复杂度O（n）
　　typeSmallestInfiniteSetstruct｛mmap〔int〕bool｝funcConstructor（）SmallestInfiniteSet｛returnSmallestInfiniteSet｛m：make（map〔int〕bool）｝｝func（thisSmallestInfiniteSet）PopSmallest（）int｛fori：1；i1000；i｛ifthis。m〔i〕false｛this。m〔i〕truereturni｝｝return0｝func（thisSmallestInfiniteSet）AddBack（numint）｛delete（this。m，num）｝
　　2、数组；时间复杂度O（n2），空间复杂度O（n）typeSmallestInfiniteSetstruct｛arr〔〕bool｝funcConstructor（）SmallestInfiniteSet｛returnSmallestInfiniteSet｛arr：make（〔〕bool，1001）｝｝func（thisSmallestInfiniteSet）PopSmallest（）int｛fori：1；i1000；i｛ifthis。arr〔i〕false｛this。arr〔i〕truereturni｝｝return0｝func（thisSmallestInfiniteSet）AddBack（numint）｛this。arr〔num〕false｝总结
　　Medium题目，数据范围比较小，暴力即可