使用队列求解

奇数放队列1中
偶数放队列2中
回写队列数据到数组中

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

        for(int i=0;i<array.length;i++){
            if(!jishu.isEmpty()){
                array[i] = jishu.poll();
                continue;
            }
            if(!oushu.isEmpty()){
                array[i] = oushu.poll();
                continue;
            }
        }

    }
}