大大包子
2017-09-22 13:31 PHP
关注
我和你的第二题一样，我给出的思路是这样的，给数组排号，数组为1到n号，数字1放在1号位置，数字2放在2号位置，以此类推，n+1和n+2设置为两个false的布尔类型，如果数组中出现n+1和n+2，就把对于的bool设置为ture，把出现n+1或者n+2的位置设置为0。整体思想就是给数组编号，然后里面的数字对号入座。这样是O（n）的复杂度，O（1）的空间复杂度。我当时答完三面就过了。
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
不愿透露姓名的神秘牛友
04-22 15:05
投递美团等公司10个岗位 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
707678次浏览 11521人参与
# 许愿池 #
77089次浏览 1541人参与
# 通信硬件人笔面经互助 #
107387次浏览 2175人参与
# 你的秋招进展怎么样了 #
500277次浏览 13413人参与
# 找工作时遇到的神仙HR #
177391次浏览 1744人参与
# 如何写一份好简历 #
258928次浏览 3914人参与
# 铜五铁六真的存在吗？ #
27174次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
34954次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35902次浏览 548人参与
# 非技术岗是怎么找实习的 #
73753次浏览 1383人参与
# 市场营销面经 #
4492次浏览 125人参与
# 互联网公司评价 #
79345次浏览 1086人参与
# 通信硬件薪资爆料 #
195876次浏览 1757人参与
# 你的秋招进行到哪一步了 #
352572次浏览 6264人参与
# 硬件兄弟们 甩出你的华为奖状 #
27487次浏览 180人参与
# 无实习如何秋招上岸 #
224187次浏览 3512人参与
# 投了多少份简历才上岸 #
56542次浏览 945人参与
# 面试中的破防瞬间 #
82436次浏览 1013人参与
# 通信/硬件的薪资开多少，才值得去？ #
10698次浏览 140人参与
# 产品人求职现状 #
50539次浏览 745人参与