题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
牛客网:链接
@ 只要把奇数按照顺序都挪到前面,这道题就做完了。设定一个标志位,作为奇数应该放置的索引。当发现一个数是奇数时,不能直接调换,必须得平移到标志位。
题目要求是“调整数组中数字的顺序”,即需要在原有数组上进行操作。
1. 定义两个int型变量current和move,move指向左半段已经排好序的“前奇后偶”数组中最后一个奇数的位置;current始终位于move的右边,指向数组右半段中出现的第一个奇数的位置。
2. 定位current之后,依次与区间array[move,current]之间的数值进行交换,python是可以直接交换的。
# -*- coding:utf-8 -*-
class Solution:
def reOrderArray(self, array):
# write code here
if not array:
return []
move = 0
for i in range(len(array)):
if array[i] % 2 == 1:
current = i
while current > move:
array[current], array[current-1] = array[current-1], array[current]
current -= 1
move += 1
return array
if __name__ == '__main__':
a = Solution()
print(a.reOrderArray([4,6,3,1]))
感觉最好还是不要用insert和pop这类的东西吧,面试官应该不想看到这些。