思路:
依次判断每个元素,若是奇数则放到odd列表中,若是偶数则放到even列表中。
然后将两个列表合并再返回。
# -*- coding:utf-8 -*-]
class Solution:
def reOrderArray(self, array):
# write code here
odd=[]
even=[]
x=len(array)
for i in range(x):
if array[i]%2!=0:
odd.append(array[i])
if array[i]%2==0:
even.append(array[i])
return odd+even
将odd定义为队列,从列表尾部开始判断元素是否为奇数,若是则从左边插入到队列odd。从列表首部开始判断元素是否为偶数,若是则插入到队列,最终返回odd
# -*- coding:utf-8 -*-]
from collections import deque
class Solution:
def reOrderArray(self, array):
# write code here
odd=deque()
x=len(array)
for i in range(len(array)):
if array[x-i-1]%2!=0:
odd.appendleft(array[x-i-1])
if array[i]%2==0:
odd.append(array[i])
return list(odd)
直接学习的好思路