关注
我投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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 笔试 #
1999951次浏览 22789人参与
# 金融银行面经 #
59919次浏览 474人参与
# 元戎现在香不香 #
63654次浏览 520人参与
# 牛友故事会 #
158887次浏览 2579人参与
# 技术岗笔试题求解 #
17582次浏览 261人参与
# 两会劳动法放大招 #
19261次浏览 409人参与
# 腾讯2025实习生招聘 #
15201次浏览 619人参与
# 双非应该如何逆袭? #
18924次浏览 725人参与
# 网易求职进展汇总 #
71339次浏览 550人参与
# 我的省钱小妙招 #
4252次浏览 143人参与
# 互联网回暖,腾讯要招5000人! #
5452次浏览 79人参与
# 你投递的公司有几家约面了? #
54427次浏览 393人参与
# 蔚来开了,制造业的牛友投递了吗? #
21736次浏览 188人参与
# 如果中了500万,你会离职吗? #
56951次浏览 410人参与
# 你怎么评价今年的春招? #
85051次浏览 1111人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
47887次浏览 632人参与
# 夸一夸2024年的自己 #
21516次浏览 186人参与
# 打工人的精神状态 #
25169次浏览 431人参与
# 面试体验感最好的是哪家? #
132972次浏览 1447人参与
# 我和xx公司的爱恨情仇 #
35726次浏览 300人参与
# Tplink求职进展汇总 #
106059次浏览 588人参与
# 秋招拿一个offer可以躺平吗 #
130104次浏览 894人参与