兔子的救兵

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了

Java

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

点赞回复

发布于 2015-10-06 23:17

牛客928594号

宁波大学

hash表的空间不知道算不算

点赞回复

发布于 2015-09-30 23:57

联想

校招火热招聘中

官网直投

向宇同桌

牛客网创始人

这题左老师讲过我问问他

点赞回复

发布于 2015-10-01 00:54

向宇同桌

牛客网创始人

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

点赞回复

发布于 2015-10-01 01:00

sr71tao

这是今年的？

点赞回复

发布于 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

勇敢的番石榴被发好人卡

05-08 17:35

Java

大厂外包还是小厂正职?

建议是选小厂，毕竟大厂外包没什么能给简历贴金的，也混不到正职的社交圈子里，而且大厂容易变螺丝钉，分工太细，过很久都没什么进步，唯一就是能学到大厂的工作流程。但百人小厂也不算特别小的草台班子了，已经有一定的工作流程了，能学到东西反正，稳扎稳打的混下来，简历不算很糟糕。

点赞评论收藏

牛客599468317号

05-06 10:13

东北大学计算机类

找合租，北京

我在北京小红书（安贞门地铁站附近，离美团也不远），差不多六月初去，想找合租室友，最好是女生。

点赞评论收藏

人狠话不多的椰子很友好

04-07 10:58

西安电子科技大学电子信息类

是不是苍穹外卖导致简历被挂啊？

准备秋招找个 国企/银行/研究所的软开岗，最近投了一些互联网的实习，只有美团给了面试。阿里的做了笔试没有后续了，剩下有的笔试都没给发。另外问一问各位，走 国企/银行/研究所的软开岗的话，接下来是不是应该把精力放在背八股上？#java##找不到实习会影响秋招吗#还是换个项目。

投递美团等公司10个岗位找不到实习会影响秋招吗

点赞评论收藏

点赞收藏评论

全站热榜

正在热议