905. Sort Array By Parity - LeetCode

最新推荐文章于 2025-08-24 09:29:29 发布

转载最新推荐文章于 2025-08-24 09:29:29 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/yysue/blog/2066188

文章标签：

#数据结构与算法 #java

本文介绍了一种简单的方法来对整数数组进行排序，使得所有的偶数元素出现在奇数元素之前，同时保持同类元素间的相对顺序不变。通过使用两个列表分别存放偶数和奇数，最后合并这两个列表来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

Question

905. Sort Array By Parity

Solution

题目大意：数组排序，偶数放前，奇数在后，偶数的数之间不用管顺序，奇数的数之间也不用管顺序

思路：建两个list，一个放偶数，一个放奇数，最后将两个list合并，转化为数组返回

Java实现：

public int[] sortArrayByParity(int[] A) {
    List<Integer> evenList = new ArrayList<>();
    List<Integer> oddList = new ArrayList<>();
    for (int i = 0; i < A.length; i++) {
        if (A[i] % 2 == 0) evenList.add(A[i]);
        else oddList.add(A[i]);
    }
    evenList.addAll(oddList);
    int[] retArr = new int[A.length];
    for (int i = 0; i < evenList.size(); i++) {
        retArr[i] = evenList.get(i);
    }
    return retArr;
}

转载于:https://my.oschina.net/yysue/blog/2066188