对一个整型数组做奇数在前偶数在后的顺序调整

给你一个整型数组，做顺序调整，要求：

1，奇数在前、偶数在后

2，效率高、节省内存

拿到这个题目的时候我首先想到的方法是：

1，对原数组做二等分，分别放入两个数组a，b

2，循环a，b，把a的偶数与b的奇数交换位置

3，把两个数组合到一起

可是这种方案新申请了2个数组，如果数据很大，这个内存开销可想代价很大……

怎么省内存呢，我是想不到了，然后百度了一下，发现了大侠的好方法，

主要是循环的合理应用，其实挺简单的，实现如下：

public static void main(String[] args){
        int[] arr = new int[];
        Random random = new Random();
        for(int index =; index <arr.length ; index++){
            arr[index] = random.nextInt();
        }
        exchange(arr);
    }
    /**
     * 借用&运算，判断奇偶数
     * @param arr
     */
    public static void exchange(int[] arr){
        long time1 = System.currentTimeMillis();
        if(null == arr || arr.length<= ){
            return;
        }
        int bef = ;
        int back = arr.length-;
        int temp ;
        while(bef < back){
            while( bef<back && (arr[bef]&) == ){//说明是奇数
                bef++;
            }
            while( bef<back && (arr[back]&) == ){//说明是偶数
                back--;
            }
            if( bef<back ){
                temp = arr[bef];
                arr[bef] = arr[back];
                arr[back] = temp;
            }
        }
        long time2 = System.currentTimeMillis();
        System.out.println(""+(time2-time1));
    }
           

首先大侠的办法没有新开辟空间，满足了题目的2点要求。

然后判断奇偶数首先想到的是n%2，大侠用的是&位运算，

我测试了一下，

如果是数组数据量小，两者计算速度几乎相同，如果数据量大了，&位运算速度就快一些了。

显然这些小细节开发还是谨慎点好。

PS：

&运算规则：

两个操作数中 位都为1，与运算结果为1；否则与运算结果为0；

操作数x & 1运算结果为1，逆推后，说明x的二进制末尾应是1，那么x为奇数。

写到这里很开心，加油。