题目:调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
思路:就设置两个指针,遇到偶数就删除然后插入尾部,奇数则不做任何处理。
代码
# -*- coding:utf-8 -*-
class Solution:
def reOrderArray(self, array):
# write code here
l = 0
h = len(array)
while l < h:
if array[l] % 2 == 0:
array.append(array.pop(l))
h -= 1
else:
l += 1
return array
类似的题:
https://blog.csdn.net/qq_34364995/article/details/80994103