题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
示例:
输入:[1,2,3,4]
返回值:[1,3,2,4]
输入:[2,4,6,5,7]
返回值:[5,7,2,4,6]
思路:
借助两个辅助数组,一个数组储存偶数项,一个数组储存奇数项,然后把两个数组放到一起
代码:
class Solution:
def reOrderArray(self , array ):
# write code here
length=len(array)
arr_1=[]
arr_2=[]
for i in range(length):
if (array[i]%2)==0:
arr_2.append(array[i])
else:
arr_1.append(array[i])
return arr_1+arr_2