看了评论区,思路还不够开阔

奇数下标都是奇数或者偶数下标都是偶数

http://www.nowcoder.com/questionTerminal/335823db14b945ab95241a74cfcf1ae7

解法1:开两个数组,把偶数奇数各自放进去,再轮流输出就行了。

解法2:从左往右,不停地找错位的奇数偶数交换,直到有一方到达边界。

解法3:我自己写的,最复杂的orz,首先扫一遍奇偶个数,据此分奇多还是偶多两种情况。从左往右,不停地找需要修正的位置,用一个head向右扫可以用来修正的数,head扫的位置与当前情况相反,直到到达边界。

解法4:以最右边的位置为中转站,不断地把这个位置的值和对应奇偶位置(从左往右)的值交换,直到一方到达最后一个位置

全部评论

相关推荐

jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务