LeetCode 每日一题 905. 按奇偶排序数组

文章目录

1. 题目2. 描述3. 思路4. 实现

1. 题目

905. 按奇偶排序数组

2. 描述

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

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

示例：

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

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

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

3. 思路

先声明一个数组 result 用来存放最终结果然后遍历数组两次，第一次将偶数放入 result 中，第二次将奇数存入 result 中主要进行的是遍历操作，此时时间复杂度为 $O(n)$.

4. 实现

public int[] sortArrayByParity(int[] A) { // 存放最终结果 int[] result = new int[A.length]; int index = 0; // 第一次遍历，将偶数存入 result 数组 for (int item : A) { if (item % 2 == 0) { result[index++] = item; } } // 第二次遍历，将奇数存入 result 数组 for (int item : A) { if (item % 2 != 0) { result[index++] = item; } } return result; }