调整数组(奇数在偶数前面)
调整数组顺序使奇数位于偶数前面
http://www.nowcoder.com/questionTerminal/beb5aa231adc45b2a5dcc5b62c93f593
# -*- coding:utf-8 -*-
class Solution:
def reOrderArray(self, array):
if not array:
return array
start = 0
end = len(array)-1
while start < end:
if array[start]%2 == 0:
if array[end]%2 == 1:
tmp = array[start]
array[start] = array[end]
array[end] = tmp
start +=1
end -=1
else:
end -=1
elif array[end]%2 == 0:
start +=1
end -=1
else:
start +=1
return array
