题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变
思路:创建两个空列表,一个存放全是奇数的数据,另一个存放全是偶数的数据,最后利用列表内置方法连接两个列表数组。
# -*- coding:utf-8 -*-
class Solution:
def reOrderArray(self, array):
if len(array)==1:
return array
else:
list1 = []
list2 = []
for i in array:
if i%2 == 0:
list2.append(i)
else:
list1.append(i)
list1.extend(list2)
return list1