905. Sort Array By Parity - LeetCode

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/okokabcd/p/9677985.html

文章标签：

#数据结构与算法 #java

本文介绍了一种简单的方法来对整数数组进行排序，使得所有的偶数元素都位于所有奇数元素之前，同时提供了详细的Java实现代码。

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://www.cnblogs.com/okokabcd/p/9677985.html