关注
我投5楼一票,如果允许在输入的乱序数组上操作,就好办了。
比如对于9、2、4、8、7、6。
先遍历一次得到最小值是2,长度是6,那么原长度就是8。添加两个变量null表示数组后面延长两个位置,把数组补充成长度8,变成:
9 2 4 8 7 6 null null
然后遍历数组,把每个数x交换到x-2的位置,数组的变化情况是:
null 2 4 8 7 6 null 9
2 null 4 8 7 6 null 9
2 null 4 null 7 6 8 9
2 null 4 null 6 7 8 9
然后遍历一次数组,看null在哪就可以了。
不过这题答案可能不唯一,null出现在开头或结尾时,答案就有多种可能,比如最后的数组如果使是:
2 3 4 5 null 7 null
那{6, 8}和{1, 6}都是答案。
如果是2 3 4 5 null null
那{6, 7} {1, 6} {0, 1}都是答案。
查看原帖
2 评论
相关推荐
985柜员:幽默百度
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
173030次浏览 2922人参与
# 找工作,行业重要还是岗位重要? #
85326次浏览 1688人参与
# 职场上哪些行为很加分? #
306957次浏览 3452人参与
# 大家每天通勤多久? #
69837次浏览 442人参与
# 实习的内耗时刻 #
211211次浏览 1539人参与
# 你面试体验感最差/最好的公司 #
17911次浏览 293人参与
# 一人说一个提前实习的好处 #
10826次浏览 204人参与
# 今年你最想重开的一场面试是? #
4154次浏览 69人参与
# 秋招落幕,你是He or Be #
12284次浏览 240人参与
# 互联网行业现在还值得去吗 #
46928次浏览 351人参与
# 实习没事做是福还是祸? #
16849次浏览 255人参与
# 面试吐槽bot #
165020次浏览 814人参与
# 重来一次,你会对开始求职的自己说 #
6136次浏览 154人参与
# 反问环节如何提问 #
126390次浏览 2664人参与
# 礼物开箱Plog #
695次浏览 24人参与
# 工作中听到最受打击的一句话 #
6694次浏览 114人参与
# 团建是“福利”还是是 “渡劫” #
7250次浏览 150人参与
# 我的第一份实习怎么找的 #
208576次浏览 1827人参与
# 比亚迪工作体验 #
74742次浏览 281人参与
# 大家实习每天都在干啥 #
106544次浏览 581人参与
腾讯云智研发成长空间 5079人发布
