LeetCode0992.按奇偶排序数组

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] 也会被接受。

题解

while循环里需要先--再做交换.因为之前是先处理再++的.

public int[] sortArrayByParityII(int[] A) {
        int[] flag1 = new int[A.length/2];
        int[] flag2 = new int[A.length/2];
        int index1 = 0;
        int index2 = 0;
        
        for (int i=0;i<A.length;i=i+2){
            if(A[i]%2 != 0){
                flag1[index1] = i;
                index1++;
            }
        }
        
        for (int i=1;i<A.length;i=i+2){
            if(A[i]%2 != 1){
                flag2[index2] = i;
                index2++;
            }
        }
        
        int tmp = 0;
        while(index1 != 0){
            index1--;
            index2--;
            tmp = A[flag1[index1]];
            A[flag1[index1]] = A[flag2[index2]];
            A[flag2[index2]] = tmp;
            
        }
        return A;
    }