13.调整数组顺序使奇数位于偶数前面-剑指offer-Python2.7

最新推荐文章于 2022-09-29 23:31:05 发布

Qiankun Wang

最新推荐文章于 2022-09-29 23:31:05 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/Jason43/article/details/83986261

剑指offer 专栏收录该内容

14 篇文章

订阅专栏

本文介绍剑指Offer第13题的解决方案，通过创建两个数组分别存储奇数和偶数，最终合并两个数组，实现调整数组顺序，使奇数位于偶数前面，同时保持奇数和偶数内部相对位置不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指offer第13题牛客网在线编程链接 https://www.nowcoder.com/activity/oj
调整数组顺序使奇数位于偶数前面

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

思路
新建两个空白数组arr_odd和arr_even，分别用来保存原数组中的奇数和偶数。遍历原数组，如果遇到奇数则存入arr_odd，如果遇到偶数，则存入arr_even，最后将两个数组合并。

Python2.7编写

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