LeetCode 922 按奇偶排序数组II

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

双指针

• 若当前 i 指向数字满足 A[i]%2==i%2 ，则继续向下遍历
• 若 A[i]%2!=i%2 ，则使用 j 从 i+1 开始向后寻找第一个满足 A[j]%2==i%2 的位置
• 替换 A[i]、A[j] ，继续使用 i 向后遍历

执行用时：10 ms, 在所有 Java 提交中击败了7.32%的用户
内存消耗：39.9 MB, 在所有 Java 提交中击败了81.19%的用户

class Solution {
    public int[] sortArrayByParityII(int[] A) {
        int i = 0, j = 0, tmp = 0;
        while(i<A.length) {
            if(i%2==A[i]%2) {
                i++;
                continue;
            }

            j = i+1;
            while(j<A.length) {
                if(A[j]%2==i%2) {
                    tmp = A[i];
                    A[i] = A[j];
                    A[j] = tmp;
                    break;
                }
                j++;
            }
            
            i++;
        }

        return A;
    }
}