922. 按奇偶排序数组 II

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

 

示例：

输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

 

提示：

1. 2 <= A.length <= 20000
2. A.length % 2 == 0
3. 0 <= A[i] <= 1000

   class Solution {
       int temp=0;
       public int[] sortArrayByParityII(int[] A) {
           int index=0,i=0,j=0;
           for(;index<A.length;++index){
               if((index&1)==1) {
                   i=index;j=index+1;
               } else{
                   j=index;i=index+1;
               }
                   //第一个不满足条件的偶数
               for(;i<A.length;i+=2) if((A[i]&1)==0) break;
                   //第一个不满足条件的奇数
               for(;j<A.length;j+=2)  if((A[j]&1)==1) break;
                   //交换i和j处的值
               if(i<A.length && j<A.length) swap(A,i,j);
               index = Math.min(i,j)+1;
           }
           return A;
       }
           //交换
       public void swap(int[] A, int i,int j){
            temp = A[i];
           A[i] = A[j];
           A[j] = temp;
           }
   }

   遍历的时候注意 遍历前i一定是奇数，j一定是偶数，所以进行跳跃式的遍历。目前 beat 83%