乐视网的一道编程题

给定一个无序的整数数组，怎么找到第一个大于 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

相关推荐

02-15 10:48
高德_打车_前端工程师
阿里职级大揭秘：从P1到P10，你修炼到哪一级了？
!!! 如果有想来高德的小伙伴，请联系我，简历投递邮箱：请将你的简历发送至xinlong.cxl@alibaba-inc.com，邮件及简历标题请按以下格式填写。社招岗位名称-学校名称-姓名各位打工人，大家好！今天我们来聊聊一个严肃又活泼的话题——阿里职级。众所周知，阿里就像一座江湖，而职级就是你的武功等级。从P1到P10，每一级都代表着不同的境界和……发量。P1-P3：初入江湖，菜鸟起飞P1： 江湖人称“实习生”，特点是眼神清澈，充满对未来的憧憬，以及……对食堂的热爱。P2： 恭喜你，正式成为阿里人！开始接触核心业务，比如……帮老板订会议室。P3： 你已经可以独立完成一些任务了，比如……写周...
阿里巴巴公司福利 301人发布 投递阿里巴巴等公司10个岗位 >
点赞 评论 收藏
分享
今天 08:06
江南大学 光通信工程师
点赞 评论 收藏
分享
2024-12-27 23:45
已编辑
三江学院 Java
计算机简历到底怎么改啊…
#计算机简历#  #计算机简历#  #简历中的项目经历要怎么写#  #投了多少份简历才上岸#  #你的简历改到第几版了#   #投了多少份简历才上岸# 简历怎么优化啊经过各位大佬的建议我改了一下，这还有什么不足啊，不玻璃心.
程序员牛肉：死局。学历+无实习+项目比较简单一点。基本就代表失业了。 尤其是项目，功能点实在是太假了。而且提问点也很少。第一个项目中的使用jwt和threadlocal也可以作为亮点写出来嘛？第二个项目中的“后端使用restful风格”，“前端采用vue.JS”，“使用redis”也可以作为亮点嘛？ 项目实在是太简单了，基本就是1+1=2的水平。而你目标投递的肯定也是小厂，可小厂哪里有什么培养制度，由于成本的问题，人家更希望你来能直接干活，所以你投小厂也很难投。基本就是死局，也不一定非要走后端这条路。可以再学一学后端之后走测试或者前端。 除此之外，不要相信任何付费改简历的。你这份简历没有改的必要了，先沉淀沉淀
简历中的项目经历要怎么写 投了多少份简历才上岸
点赞 评论 收藏
分享
今天 01:46
门头沟学院 后端
一个月总结
不知道从什么时候起觉得自己很孤单，总是有一股淡淡的哀愁。每到周六周日，这种情况就越发严重。下了班，回到出租屋，一时不知道自己还能去哪里。从上海到广州到北京，走的越远，我越孤单。本科的时候我很快乐，认识很多朋友，不同专业的，不同学院的，那四年过的很高兴，以至于我现在都还在怀念。那时候我很e，不管是学院的，还是社团的，随便来个人我都能唠两句。夏天最喜欢的事，是穿着大裤衩拖鞋到处溜达，碰见猫啊狗，踹两脚，碰见好看的姑娘，我会一直盯着看，碰见熟人朋友，就约一下晚上干饭。我酒量不行，但我是真的快乐 ，很enjoy。那大概是我最快乐最无忧的时光啦。可那毕竟已经是三年前，是19-23的夏天了。如今，无论那些...
牛客创作赏金赛
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 材料人的华为红黑体验 #
20536次浏览 137人参与
# 滴滴求职进展汇总 #
108142次浏览 870人参与
# 水滴春招 #
38625次浏览 602人参与
# 穿越回大一，你会做什么 #
16463次浏览 191人参与
# 听劝，这个简历怎么改 #
28951次浏览 354人参与
# 你见过最离谱的招聘要求是什么？ #
153743次浏览 981人参与
# 你想留在一线还是回老家？ #
18534次浏览 299人参与
# 机械人你知道哪些单休企业 #
6231次浏览 101人参与
# 面试被问“你的缺点是什么?”怎么答 #
17360次浏览 308人参与
# 机械人求职现状 #
10761次浏览 109人参与
# 互联网行业现在还值得去吗 #
2813次浏览 24人参与
# 我想象的实习vs现实的实习 #
257234次浏览 2084人参与
# 第一份工作应该选择高薪还是大平台 #
115651次浏览 729人参与
# 第一份工作应该选高薪还是热爱？ #
14048次浏览 131人参与
# 入职第四天，心情怎么样 #
13993次浏览 116人参与
# 租房找室友 #
9036次浏览 59人参与
# 你觉得机械有必要实习吗 #
33842次浏览 320人参与
# 面试等了一周没回复，还有戏吗 #
93950次浏览 857人参与
# Offer比较，你最看重什么？ #
129220次浏览 844人参与
# 面试被问第一学历差时该怎么回答 #
98371次浏览 618人参与
# 初创公司值得加入吗？ #
11019次浏览 58人参与
牛客网
牛客企业服务