数据结构设计题

一个整数集合,集合内元素范围为0到100000,且不重复。设计一个数据结构,使得以下5种操作复杂度最低:
1. 插入
2. 删除
3. 查找
4. 遍历
5. 返回集合总数

大家仁者见仁,智者见智。
#C++工程师#
全部评论
bitset
点赞 回复 分享
发布于 2016-11-28 23:02
才10w, 随意弄啊, 开一个数组就好了, 或者hashMap
点赞 回复 分享
发布于 2016-11-28 22:25
想到了静态链表
点赞 回复 分享
发布于 2016-11-29 14:37

相关推荐

头像
11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务