剑指OfferJZ13：调整数组顺序使奇数位于偶数前面-java版

JZ13：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变

法一：遍历数组，遇到奇数就往前移一位

 public class jz13{
    public int[] reOrderArray (int[] array) {
        int len=array.length;
        for(int i=0;i= 0; j--) {//是奇数就往前移一位
                    if (array[j] % 2 == 0) {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    } else {
                        break;
                    }
                }
            }
        }
        return array;
    }
}

法二：创建两个空间，一个放数组中的奇数，一个放数组中的偶数，最后将两数组合并

public class jz13{
 
    public int[] reOrderArray (int[] array) {
        int len=array.length;
        ArrayList list1=new ArrayList();//存放奇数
        ArrayList list2=new ArrayList();//存放偶数

        for(int i=0;i