我是通过两个list完成任务,小白方法,好理解。

运行时间:14ms
占用内存:9276k (代码在末尾,java.)
##评论区第一的,运用快速排序的:
运行时间:13ms
占用内存:9404k
感觉比较复杂,效果也不是很好。
##评论区第二的,比较好理解:
运行时间:20ms
占用内存:9364k

import java.util.*;
public class Solution {
    public void reOrderArray(int [] array) {
        ArrayList<Integer> list = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();//偶数
        for(int i=0; i<array.length; i++){
            if(array[i] % 2 != 0){
                list.add(array[i]);
            }
            else{
                list2.add(array[i]);
            }
        }
        list.addAll(list2);
        for(int i=0; i<array.length; i++){
                array[i] = list.get(i);
        }
    }
}