JZ12 调整数组顺序，使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
python3 解法
看了其他小伙伴的python解法，几乎都是再额外动用两个列表空间进行处理，
于是在想能不能直接在原数组空间基础上操作呢？
答案是，可以！以下附代码，已通过样例，但不知道有没有其他牛客网未检出的细节问题，
还望各位大神指正~！
class Solution: def reOrderArray(self, array): lon = len(array) i = 0 count = 0 #为了统计我们判断的次数 while count < lon: # 如果是偶数，直接接在array末尾，下一个判断数的下标仍为i if array[i] % 2 == 0: array.append(array.pop(i)) # 如果是奇数，停在原位置，从下一个位置i+1判断 else: i += 1 # 无论是奇是偶，判断1次，count则加1 count += 1 return array
查看13道真题和解析