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