本文共 934 字，大约阅读时间需要 3 分钟。
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution: def reOrderArray(self, array): if not array: return array p = -1 # 定位下一个奇数应该在的位置 for i in range(len(array)): if array[i] & 1 != 0: # 如果是奇数 p += 1 if i != p: # 当前奇数不在应在的位置，需要执行交换 array[i], array[p] = array[p], array[i] # 交换后需要保证偶数的顺序不变 # 1, 2, 4, 6, 5, 7 # | # 1, 5, 4, 6, 2, 7 第一次交换后偶数的顺序发生变化，需要调整还原 # | # 1, 5, 4, 2, 6, 7 将交换后的偶数往前挪的次数就是i和p之间的距离-1 # | # 1, 5, 2, 4, 6, 7 for x in range(i, p + 1, -1): array[x], array[x - 1] = array[x - 1], array[x] return array
转载于:https://blog.51cto.com/jayce1111/2383440