我投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}都是答案。

相关推荐

你见过凌晨四点的牛客吗_BY_KobeBryant:明年再投都一样😂😂
点赞 评论 收藏
分享
牛客网
牛客企业服务