将array拆分成奇数列表odd和偶数列表even,然后重新拼装回去
虽然占用一定时间和空间,但毫无疑问最容易理解
class Solution(object):
def reOrderArray(self, array):
“”“
:type array: List[int]
:rtype: void
“”“
odd=[]
even=[]
for i in range(len(array)):
if array[i]%2==1:
odd.append(array[i])
else:
even.append(array[i])
array[:len(odd)]=odd
array[len(odd):]=even