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

使用双指针，一个从头开始，一个从尾部开始，若第一个遇到偶数，且第二个遇到奇数则互换，结束的条件就是指针相遇。

package twoPointer;

public class jishuoushi {

    private static void change(int[] a) {
        if (a.length == 0 || a == null) {
            return;
        }
        int i = 0, j = a.length - 1;
        while (i < j) {
            while ((a[i] & 0x1) == 1 && i < j) {
                i++;
            }
            while ((a[j] & 0x1) != 1 && i < j) {
                j--;
            }
            if (i < j) {
                int tmp = a[i];
                a[i] = a[j];
                a[j] = a[i];
            }
        }
    }

    public static void main(String[] args) {
            int [] tes={1,4,2,1,7,3,1,9,6};
            change(tes);
            for(int i=0;i<tes.length;i++){
                System.out.print(tes[i]+"\t");
            }
    }
}