乐视网的一道编程题

给定一个无序的整数数组，怎么找到第一个大于 0 ，并且不在此数组的整数。比如 [1,2,0] 返回 3 ， [3,4,-1,1] 返回 2 ， [1, 5, 3, 4, 2] 返回 6 ， [100, 3, 2, 1, 6,8, 5] 返回 4 。要求使用 O(1) 空间和 O(n) 时间

全部评论
一趟遍历，把每个数放到正确的位置上就哦了
点赞 回复 分享
发布于 2015-10-06 23:17
hash表的空间不知道算不算
点赞 回复 分享
发布于 2015-09-30 23:57
这题左老师讲过 我问问他
点赞 回复 分享
发布于 2015-10-01 00:54
http://www.nowcoder.com/discuss/1739，直播课的第二题
点赞 回复 分享
发布于 2015-10-01 01:00
这是今年的？
点赞 回复 分享
发布于 2015-10-01 18:18
这是去现场面试的题目吗？
点赞 回复 分享
发布于 2016-08-15 22:21
桶排序，然后遍历一遍应该就行了
点赞 回复 分享
发布于 2016-08-16 09:06
类似于无序数组找中位数的思想。
点赞 回复 分享
发布于 2016-08-16 14:31
把数组里的自然数i放到数组i-1的位置上，然后遍历一遍数组第一个array[i-1]!=i就是结果
点赞 回复 分享
发布于 2016-08-16 15:20
bitmap可以做
点赞 回复 分享
发布于 2016-08-16 15:24

相关推荐

头像
11-16 14:29
已编辑
中南大学 Java
点赞 评论 收藏
分享
11-18 18:12
已编辑
门头沟学院 算法工程师
点赞 评论 收藏
分享
09-25 09:04
ノートルダム清心女子大学 Java
牢大我想你了
gcniz：一天写两千行你闹呢
点赞 评论 收藏
分享
头像
11-07 12:09
门头沟学院 大数据开发工程师
点赞 评论 收藏
分享
11-15 23:52
旷视_运营_HR
旷视11月缺人岗位
11月这两个岗位比较缺人，大家还没投的继续试试！大模型产品经理（北京）职位描述：1.负责大模型ToB业务的规划设计，包括ToB产品的设计迭代以及关键项目的落地；2.根据落地场景把控大模型优化方向，设计大模型产品效果评估指标体系，参与产品的评估、验收相关工作；3.与基座模型、研发、设计、销售团队紧密合作，高效协同各方资源，保证项目高质量交付；4.关注行业及竞品最新动态，输出市场调研与分析，为产品优化提供有效建议。职位要求：1. 计算机相关专业本科及以上学历；2.有责任心和owner意识，有优秀的沟通和协调能力；3.具备优秀的自学能力和独立思考能力，善于思考和表达自己的想法，具备良好的团队合作精神...
投递旷视等公司10个岗位 >
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9701483次浏览 104809人参与
# 机械只有读研才有出路吗？ #
7859次浏览 103人参与
# 北方华创开奖 #
20968次浏览 244人参与
# 地方国企笔面经互助 #
1862次浏览 6人参与
# 滴滴求职进展汇总 #
78608次浏览 687人参与
# 考研失败就一定是坏事吗？ #
36216次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22905次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23299次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11687次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39010次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6393次浏览 43人参与
# 查收我的offer竞争力报告 #
13068次浏览 190人参与
# 机械人怎么评价今年的比亚迪 #
40819次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23884次浏览 228人参与
# 00后45度躺现状 #
33125次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35250次浏览 392人参与
# 秋招OC许愿 #
223813次浏览 1853人参与
# 如果能重来，就业or读研你选哪个？ #
45192次浏览 333人参与
# 大疆求职进展汇总 #
402503次浏览 2868人参与
# 实习，投递多份简历没人回复怎么办 #
2380867次浏览 34159人参与
# 双非能在秋招上岸吗？ #
98563次浏览 768人参与
牛客网
牛客企业服务