兔子的救兵

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

牛客928594号

宁波大学 C++

hash表的空间不知道算不算

点赞回复分享

发布于 2015-09-30 23:57

向宇同桌

牛客网创始人

这题左老师讲过我问问他

点赞回复分享

发布于 2015-10-01 00:54

向宇同桌

牛客网创始人

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

点赞回复分享

发布于 2015-10-01 01:00

sr71tao

Java

这是今年的？

点赞回复分享

发布于 2015-10-01 18:18

Frank-sun

贵州大学 Java

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

点赞回复分享

发布于 2016-08-15 22:21

attitude

字节跳动_AILab_算法工程师

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

点赞回复分享

发布于 2016-08-16 09:06

寒山寺

北京大学 C++

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

点赞回复分享

发布于 2016-08-16 14:31

CHEN_CC

哈尔滨工业大学 Java

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

点赞回复分享

发布于 2016-08-16 15:20

飘落的雪

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

bitmap可以做

点赞回复分享

发布于 2016-08-16 15:24

11-21 18:10

郑州大学生物制药岗

大哥爆发了？

一个平时非常老实巴交的大哥（有娃有房的80后） 经典表现是领导问他有没有什么意见的时候 他：领导说的都对 我的印象一直是谄媚的职场黄牛 结果刚刚开会的时候 领导给他递了一个水壶说“帮我接壶水” 他接完回来之后说“我希望这个事情不要有下次，我是来上班的不是做这些的” 会议室大概十几个人，陷入了诡异的沉默

none_c：可能最近房贷还完了吧

点赞评论收藏

11-19 00:04

中南大学系统集成

24应届只剩我没找到工作吗

之前拒绝了几家offer，想着节后能有几个进入终面的，结果全都没下文。打开招聘软件，回复的消息更是少得可怜，每天投简历到上限，看到的岗位还是那几条，真是让我焦虑得不行。有没有其他24届的同学也在苦苦挣扎？

吃不饱的肱二头肌很想退休：应该是25届吧

牛客创作赏金赛

点赞评论收藏

10-24 14:41

蚌埠坦克学院 Java

不是哥们…还以为又行了

不是哥们，以为是又来机会了新一批笔试

有趣的牛油果开挂了：最近这个阶段收到些杂七杂八的短信是真的烦

点赞评论收藏

11-14 08:35

河北地质大学华信学院网络工程师

大佬们帮忙看一下我的简历有问题吗

重生2012之我是java程序员：换个稍微正式点的照片吧

点赞评论收藏

11-22 16:58

天津大学数据采集

你们上班真的能攒到钱吗?!!?

是我工资太少了吗?根本攒不住，交了房租水电燃气费通勤费，再加上吃饭买东西真的没剩多少钱了

EVEN9979：没对象能攒

点赞评论收藏

点赞收藏评论

全站热榜

正在热议

# 25届秋招总结 #

280650次浏览 2437人参与

# 如果实习可以转正，你会不会放弃秋招 #

# 选完offer后，你后悔学本专业吗 #

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