一周刷完剑指offer-13-调整数组顺序使奇数位于偶数前面

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

1. 题目描述

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

2. 示例

[1, 3, 4, 5, 8, 10]
转变成：
[1, 3, 5, 4, 8, 10]

3. 解题思路

相对位置不变--->保持稳定性；

奇数位于前面，偶数位于后面 --->存在判断，挪动元素位置；

这些都和内部排序算法相似，考虑到具有稳定性的排序算法不多，例如插入排序，归并排序等；这里采用插入排序的思想实现。

4. Java实现

public class Solution {
    public void reOrderArray(int [] array) {
        int index = 0; // 用于保存奇数位置
        int size = array.length;
        
        for (int i =0; i< size; i++){
            if (array[i] % 2 == 1){ // 如果是奇数的话
                int j = i;
                while (j > index){ // 循环交换奇数和偶数位置，偶数位置相对不变
                    int temp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = temp;
                    j--;
                }
            index++; // 更新奇数位置
                
            }
        }
        
    }
}

5. Python实现

新建数组空间

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

如果您觉得本文有用，请点个“在看”