数据结构设计题

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

相关推荐

我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
10-17 10:05
已编辑
北华大学 全栈开发
牛客872465272号:掉头发了哥
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务