剑指offer（python）-题目13-调整数组顺序使奇数位于偶数前面

最新推荐文章于 2020-04-14 22:14:51 发布

qq_24429333

最新推荐文章于 2020-04-14 22:14:51 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_24429333/article/details/87866031

本文介绍了一种算法，用于调整整数数组中数字的顺序，确保所有奇数位于数组前半部分，所有偶数位于后半部分，同时保持同类数字间的相对位置不变。通过使用两个辅助数组分别存储奇数和偶数，最后将两数组合并，实现了这一目标。

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

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

思路：给到两个空数组，如果是奇数就放在数组1，如果是偶数就放在数组2，再把两个数组相加

代码：

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