使用队列,这里会使用新的空间。利用队列将数据收集起来。
1、利用一个LinkList链表将所有奇数按顺序添加进去,同理偶数也是如此
2、通过判断队列是否为空,就可以先将所有的奇数放入数组,然后就是偶数。

代码解释一切,请看::::

import java.util.*;
public class Solution {
    public void reOrderArray(int [] array) {
        Queue<Integer> jishu = new LinkedList<>();
        Queue<Integer> oushu = new LinkedList<>();
        for(int i = 0; i < array.length ;i++){
            if(array[i] % 2 == 0){
                oushu.add(array[i]);
            }else{
                jishu.add(array[i]);
            }
        }
        for(int i = 0;i < array.length;i++){
            if( !jishu.isEmpty()){
                array[i] = jishu.poll();
            }else{
                array[i] =oushu.poll();
            }
        }
    }
}