数据结构设计题

一个整数集合,集合内元素范围为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

相关推荐

过往烟沉:我说什么来着,java就业面就是广!
点赞 评论 收藏
分享
10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务