剑指offer(java实现)第13题“调整数组顺序使奇数位于偶数前面 ”-牛客网

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zm13007310400/article/details/81175398

题目描述

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

时间限制：1秒 空间限制：32768K 热度指数：300316

解答：

public class Solution {//有多种方法可以实现这个题目，有类似于插入法，用队列，用辅助数组都可以，插入法时间复杂度高，用队列和辅助数组属于用空间换时间
    public void reOrderArray(int [] array) {
        if (null == array) {
            return;
        }
        int n = array.length;
        int[] newArray = new int[n];//创建一个辅助数组
        int j = 0;
        for (int i = 0; i < n; i++) {//将原数组中的奇数都放到辅助数组中
            if ((array[i]&1) != 0) {//与1相与，如果是奇数就不等于0 如： 0000 1001 & 0000 0001 -》 0000 0001
                newArray[j] = array[i];//将奇数放置到辅助数组中
                j++;//辅助数组的指针向后移
            }
        }
        for (int k = 0; k < n; k++) {//将原数组中的偶数都放到辅助数组中
            if ((array[k]&1) == 0) {//如：0000 1000 & 0000 0001 -》0000 0000
                newArray[j] = array[k];
                j++;
            }
        }
        
        for (int i=0; i<n; i++) {//将辅助数组中的值放回原数组中
            array[i] = newArray[i];
        }
        newArray = null;//不写也没关系，只要指向的对象不被外部所引用，等GC的时候一样会被回收
    }
}