LeetCode 905. Sort Array By Parity

Mi4o

于 2019-01-12 18:47:43 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/H_Targaryen/article/details/86370498

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用Java实现的数组排序算法，该算法将数组中的元素按奇偶性分为两组，先放置所有偶数元素，再放置所有奇数元素。通过两个遍历过程，分别收集偶数和奇数，实现了数组的奇偶排序。

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

在这里插入图片描述

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int[] res = new int[A.length];
        int index = 0;
        for(int i=0; i < A.length; i++){
            if(A[i]%2 == 0)
                res[index++] = A[i];
        }
        for(int i=0; i < A.length; i++){
            if(A[i]%2 == 1)
                res[index++] = A[i];
        }
        return res;
    }
}