剑指offer 14. 调整数组顺序使奇数位于偶数前面

原题

输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。

My solution

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        res_odd = []
        res_even = []
        for x in array:
            if x % 2 == 0:
                res_even.append(x)
            else:
                res_odd.append(x)
        return res_odd + res_even

猜你喜欢

转载自blog.csdn.net/Dby_freedom/article/details/83214358