剑指offer-调整数组顺序使奇数位于偶数前面

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

题目描述

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

解题思路：此题和剑指offer上的题目还不一样，剑指offer上并没有要求奇数之间和偶数之间的相对位置保持不变。此题可以先建立一个list，先将奇数都加入list，然后再将偶数都加入list，再将list拷贝会原数组

 public void reOrderArray(int [] array) {
        if(array==null || array.length==0)
             return ;
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=0;i<array.length;i++)
        {
            if((array[i]&1)==1)
                list.add(array[i]);
        }
        for(int i=0;i<array.length;i++)
        {
            if((array[i]&1)==0)
                list.add(array[i]);
        }
        for(int i=0;i<array.length;i++)
        {
            array[i]=list.remove(0);
        }         
    }