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

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

例子：[1,2,3,4] -->[1,3,2,4]

• 思路：用两个队列分别存储奇数和偶数，利用队列先入先出的特点，将奇数先poll到数组中后在放入偶数

 public int[] reOrderArray (int[] array) {
        // write code here
        if(array.length == 0){
            return array;
        }
        Queue<Integer> jishu = new LinkedList<>();
        Queue<Integer> oushu = new LinkedList<>();
        for(int i = 0;i < array.length ;i++){
            if(array[i] % 2 != 0){
                jishu.add(array[i]);
            }else{
                oushu.add(array[i]);
            }
        }
        for(int i = 0;i < array.length ;i++){
            if(!jishu.isEmpty()){
                array[i] = jishu.poll();
            }else{
                array[i] = oushu.poll();
            }
        }
        return array;
    }