剑指offer JZ13：调整数组使奇数位于偶数前面（且相对位置不能改变）

简单思路，参考一下呀!

题意：区分出奇数和偶数，按照原顺序奇数偶数顺序不变我的思路：开辟两组新的空间，我这里用的是LinkedList，因为想要用到队列的先进先出方法

1、先找出奇数利用2余某个数不为零就是奇数（这里不考虑0的情况），那么余2是0那就是偶数啦

2、然后奇数放在一个链表里面，偶数放在一个链表里面。链表不需要事先知道长度大小，所以用链表方便，数组是没法确定大小的。

3、就先将放了奇数的链表一个一个出栈（poll函数）放在题目给的array中，然后就是偶数，思路中的很简单代码如下：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    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;
    }
}

但效率和复杂度都不太好，待优化

拓展：不要求相对位置不变（首尾双指针，快慢双指针）

这是不要求相对位置的代码：执行超100%

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param array int整型一维数组 
     * @return int整型一维数组
     */
    public int[] reOrderArray (int[] array) {
        int i=0,j=array.length-1,temp;
        while(i<j){
            while((array[i]&1)==1 && i<j){
                i++;
            }
            while((array[j]&1)==0 && j>0){
                j--;
            }
            if(i<j){
                temp=array[i];
                array[i]=array[j];
                array[j]=temp;
            }
        }
        return array;
    }
}