看了评论区，思路还不够开阔
奇数下标都是奇数或者偶数下标都是偶数
http://www.nowcoder.com/questionTerminal/335823db14b945ab95241a74cfcf1ae7
解法1：开两个数组，把偶数奇数各自放进去，再轮流输出就行了。
解法2：从左往右，不停地找错位的奇数偶数交换，直到有一方到达边界。
解法3：我自己写的，最复杂的orz，首先扫一遍奇偶个数，据此分奇多还是偶多两种情况。从左往右，不停地找需要修正的位置，用一个head向右扫可以用来修正的数，head扫的位置与当前情况相反，直到到达边界。
解法4：以最右边的位置为中转站，不断地把这个位置的值和对应奇偶位置（从左往右）的值交换，直到一方到达最后一个位置
哔哩哔哩公司福利 601人发布
查看7道真题和解析