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 ) O(n)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; }