题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:
初始时,设置两个指针,left指向数组的头部,right指向数组的尾部。从尾部开始判断,如果尾部元素为奇数,则该元素前所有元素依次后移,该元素放置在数组头部。若尾部元素为偶数,则right指针向前判断,同时left指针后移一位。
class Solution:
def reOrderArray(self, array):
size = len(array)
right = size - 1
left = 0
while left < size:
if array[right] % 2 == 1:
temp = array[right]
for i in range(right-1,-1,-1):
array[i+1] = array[i]
array[0] = temp
else:
right = right -1
left = left + 1
return array