剑指offer13、调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-09-20 19:40:22 发布

yanglee0

最新推荐文章于 2024-09-20 19:40:22 发布

阅读量57

点赞数

分类专栏：剑指offer 文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_38147421/article/details/109743282

版权

剑指offer 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述
思路：
1、设两个空的数组，一个存放奇数odd，一个存放偶数even
2、遍历，判断为奇数还是偶数，分别append到对应的数组中
3、返回odd+even数组

# -*- coding:utf-8 -*-
class Solution:
    def reOrderArray(self, array):
        # write code here
        if array == None:
            return
        odd = []
        even = []
        for i in range(len(array)):
            if array[i]%2==0:
                even.append(array[i])
            else:
                odd.append(array[i])
        return odd+even