兔子的救兵

2015-09-30 20:38 中国民航大学

关注

乐视网的一道编程题

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

全部评论

推荐最新楼层

我又换ID了

University of New South Wales Java

一趟遍历，把每个数放到正确的位置上就哦了

点赞回复分享

发布于 2015-10-06 23:17

飘落的雪

哈尔滨工业大学深圳研究生院 Java

bitmap可以做

点赞回复分享

发布于 2016-08-16 15:24

CHEN_CC

哈尔滨工业大学 Java

把数组里的自然数i放到数组i-1的位置上，然后遍历一遍数组第一个array[i-1]!=i就是结果

点赞回复分享

发布于 2016-08-16 15:20

寒山寺

北京大学 C++

类似于无序数组找中位数的思想。

点赞回复分享

发布于 2016-08-16 14:31

attitude

字节跳动_AILab_算法工程师

桶排序，然后遍历一遍应该就行了

点赞回复分享

发布于 2016-08-16 09:06

Frank-sun

贵州大学 Java

这是去现场面试的题目吗？

点赞回复分享

发布于 2016-08-15 22:21

sr71tao

Java

这是今年的？

点赞回复分享

发布于 2015-10-01 18:18

向宇同桌

牛客网创始人

http://www.nowcoder.com/discuss/1739，直播课的第二题

点赞回复分享

发布于 2015-10-01 01:00

向宇同桌

牛客网创始人

这题左老师讲过我问问他

点赞回复分享

发布于 2015-10-01 00:54

牛客928594号

宁波大学 C++

hash表的空间不知道算不算

点赞回复分享

发布于 2015-09-30 23:57

06-26 10:08

门头沟学院 C++

码农索隆：租房肯定是合租了，剩下的钱，差不多够正常吃饭了，看看能不能学到东西吧

点赞评论收藏

不愿透露姓名的神秘牛友

07-01 17:13

最终还是拒绝了拼多多的实习offer

想去，但是听说加班强度实在难崩，所以拒绝了，现在有点心梗对面hr感觉也是实习生，打电话的时候怪紧张的，但是感觉人很好嘞

水中水之下水道的鼠鼠：哥们这不先去体验一下，不行再跑呗，大不了混个实习经历（有更好的转正offer就当我没说）

点赞评论收藏

06-06 16:41

武汉理工大学嵌入式工程师

hr直接问我要pcb板子什么情况

啥意思  

能干的三文鱼刷了10...：公司可能有弄嵌入式需要会画pcb的需求，而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来，pcb这东西能作假概率不高

点赞评论收藏

05-21 14:50

湖南机电职业技术学院前端工程师

毕业找工作

25届应届生，都不知道用这份简历找什么样的工作

nus2201602...：兄弟，你这个简历撕了丢了吧，就是一坨，去找几个项目，理解项目流程，看几遍就是你的了，看看八股就去干了，多看看牛客里别人发出来的简历，对着写，你这写的啥啊，纯一坨

点赞评论收藏

昨天 10:50

河南工业大学 Java

实习和秋招冲突怎么办

继上一个帖子，7.1给ld提的离职。但是ld说我表现处于上游，转正的希望还是很大的。然后又帮我问了一下hr明年的hc，说实习到明年六月份，公司肯定会给我一个满意的答复，但我又怕是画饼。不过如果我直接离职，all in秋招风险还是挺大的，想问一下各位🐂🈶我应该怎么办，求求啦

世界以痛吻我我直接痛...：明年六月太夸张了😂

实习，不懂就问

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 现代汽车前瞻技术研发急速编程挑战赛 #

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

111757次浏览 788人参与

# 设计人如何选offer #

116648次浏览 728人参与

# 你觉得专业和学校哪个对薪资影响最大 #

# leader认为你工作不认真怎么办 #

29543次浏览 128人参与

# 面试时被问的最奇葩的问题 #

21749次浏览 125人参与