奇偶排序

class Solution {
     public static int[] sortArrayByParityII(int[] A) {//双指针法
         int i=0;int j=1;int num=0;
         while (num<A.length /2) {
             while (i < A.length) {//偶数判断
                 if (A[i] % 2 != 0) {
                     break;//找到第一个偶数下表下的奇数
                 }i+=2;
             }
             while (j < A.length) {//奇数判断
                 if (A[j] % 2 == 0) {
                     break;//找到第一个奇数小标下的偶数
                 }j+=2;
             }
             if(i>=A.length ||j>=A.length){
                 return A;
             }
             int tmp = A[i];//交换检索到的奇数偶数位置
             A[i] = A[j];
             A[j] = tmp;
             num++;
         }
         return A;
     }
}