题目描述:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
用两个数组,一个保存奇数,一个保存偶数,最后合在一起
class Solution:
def reOrderArray(self,array):
array1 = []
array2 = []
for i in array:
if i %2 ==1:
array1.append(i)
else:
array2.append(i)
return array1 + array2