LeetCode905-按奇偶排序数组

发表于 | 分类于

题目链接

英文链接：https://leetcode.com/problems/sort-array-by-parity/

中文链接：https://leetcode-cn.com/problems/sort-array-by-parity/

题目详述

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

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

示例：

1
2
3
输入：[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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
public class LeetCode_00905 {

    public int[] sortArrayByParity(int[] A) {
        int i = 0;
        int j = A.length - 1;
        while (i < j) {
            // 从前往后找奇数
            while (i < j && (A[i] & 1) == 0) {
                ++i;
            }
            // 从后往前找偶数
            while (i < j && (A[j] & 1) == 1) {
                --j;
            }
            // 交换这两个数
            if (i < j) {
                int t = A[i];
                A[i] = A[j];
                A[j] = t;
            }
        }
        return A;
    }
}