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

描述

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

数据范围：，数组中每个数的值

要求：空间复杂度 ，时间复杂度

示例1

输入：

[1,2,3,4]

返回值：

[1,3,2,4]

示例2

输入：

[2,4,6,5,7]

返回值：

[5,7,2,4,6]

插入排序的思想

import java.util.*;

public class Solution {
    //使用插入排序的思想
    public int[] reOrderArray (int[] array) {
        if(array==null||array.length==0) return array;
        int left=0;//记录已经是奇数的位置
        
        int temp = 0;
        for(int i =0;i<array.length;i++){
            temp = array[i];
            if(array[i]%2==0){
                continue;
            }else{
                int k = i;
                while(k>left){
                    array[k] = array[k-1];//这区间整体向后移动一位
                    k--;
                }
                array[k] = temp;
                left++;
            }
        }
        return array;
    }
}

赏

谢谢你请我吃糖果

微信