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)指针i为外层循环(即循环次数控制)，指针j为内层循环(即控制是否需要交换)
2)循环i时，判断i%2和A[i]%=2的关系，如果相等表示下标和对应元素一直，不相等则需要交换。
3)循环j时，判断i%2和A[j]%是否相等，相等说明A[i]与A[j]交换

代码如下：

public int[] sortArrayByParityII(int[] A) {
        for (int i = 0; i < A.length; i++) {
            if (A[i] % 2 != i % 2) {
                for (int j = i + 1; j < A.length; j++) {
                    if (i % 2 == A[j] % 2) {
                        int temp = A[i];
                        A[i]=A[j];
                        A[j]=temp;
                        break;
                    }
                }
            }
        }
        return A;
    }

思路二：数组元素分离
1)申明两个奇、偶数组，长度为A.length/2。
2)遍历A，A[i]%2==0入偶数组，A[i]%2==1入奇数组
3)奇、偶数组一个跨一个合并，偶在前，奇在后。

代码如下：

public int[] sortArrayByParityII(int[] A) {
        // 数组元素分离
        int[] ouArr = new int[A.length / 2];
        int ouIndex = 0;
        int[] jiArr = new int[A.length / 2];
        int jiIndex = 0;
        for (int i = 0; i < A.length; i++) {
            if (A[i] % 2 == 0) {
                ouArr[ouIndex++] = A[i];
            } else {
                jiArr[jiIndex++] = A[i];
            }
        }
        // 索引复位
        ouIndex = jiIndex = 0;
        for (int i = 0; i < A.length; i++) {
            if (i % 2 == 0) {
                A[i] = ouArr[ouIndex++];
            } else {
                A[i] = jiArr[jiIndex++];
            }
        }
        return A;
    }

-------------------------------小白学算法