剑指offer_数组_调整数组顺序使奇数位于偶数前面

最新推荐文章于 2022-03-25 15:00:55 发布

freedomUSTB

最新推荐文章于 2022-03-25 15:00:55 发布

阅读量90

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/freedomUSTB/article/details/104861100

版权

剑指offer 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

数组_调整数组顺序使奇数位于偶数前面

在这里插入图片描述
思路：可参考https://blog.csdn.net/qq_33487726/article/details/92790140
https://blog.csdn.net/qq_20141867/article/details/81105004

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        num1 = 0
        num0 = 0
        length = len(array)
        for e in array:
            if e%2 == 1:
                num1 += 1
        res = [None]*length
        for e in array:
            if e % 2 == 1:
                res[num0] = e
                num0 += 1
            else:
                res[num1] = e
                num1 += 1
        return res

方法2：在原数组上修改，参考答案见这里。

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        slow = 0
        for i in range(len(array)):
            if array[i]%2==1:
                fast = i 
                while slow < fast:
                    array[fast], array[fast-1] = array[fast-1], array[fast]
                    fast-=1
                slow += 1
        return array