leetcode 905. Sort Array By Parity(按奇偶校验排序数组)--题解

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_28635081/article/details/82803539

---

题目描述

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

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

---

示例

输入：[3, 1, 2, 4]

输出：[2, 4, 3, 1]

输出   [4, 2, 3, 1]，[2, 4, 1, 3]和[4, 2, 1, 3]也会被接受

---

提示

1. 1 <= A.length <= 5000
2. 0 <= A[i] <= 5000

---

解题思路

首先判断数组的长度是否为1，是则直接返回原数组；

然后确定左右两个指针分别指向数组的头和尾元素，循环的条件是左指针小于右指针，当左指针指向元素是偶数时指针向右移动一位，当右指针指向元素是奇数时指针向左移动一位，当左指针指向奇数并且右指针指向偶数时交换两个元素。

---

代码

public int[] sortArrayByParity(int[] A) {
    int n = A.length;
    if (n == 1) return A;
    int i = 0;
    int j = n - 1;
    while (i < j) {
        // 当左指针遇到奇数时停止
        if (A[i] % 2 == 0) {
            i++;
            continue;
        }
        // 当右指针遇到偶数时停止
        if (A[j] % 2 == 1) {
            j--;
            continue;
        }
        // 交换两数
        int tmp = A[i];
        A[i] = A[j];
        A[j] = tmp;
        i++;
        j--;
    }
    return A;
}

---

执行结果

---

欢迎各位大神指点