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

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

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

 public class jz13{
    public int[] reOrderArray (int[] array) {
        int len=array.length;
        for(int i=0;i<len;i++){
            if(array[i]%2!=0){//是奇数
                for (int j = i - 1; j >= 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<Integer> list1=new ArrayList<>();//存放奇数
        ArrayList<Integer> list2=new ArrayList<>();//存放偶数

        for(int i=0;i<len;i++){
            if(array[i]%2!=0){//是奇数
                list1.add(array[i]);
            }else{//是偶数
                list2.add(array[i]);
            }
        }
        int index=0;
        for(int x:list1){
            array[index++]=x;
        }
        for(int x:list2){
            array[index++]=x;
        }
        return array;
    }
}