LeetCode_905_按奇偶排序数组

最新推荐文章于 2022-04-28 08:51:59 发布

Fitz1318

最新推荐文章于 2022-04-28 08:51:59 发布

阅读量125

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.csdn.net/Fitz1318/article/details/109550747

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/sort-array-by-parity/

解题思路

扫描两次数组A
初始化一个数组ans[]
第一遍扫描时将A中的偶数元素依次放入ans中
第二遍扫描时将A中的奇数元素依次放入ans中

AC代码

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

本地测试代码

package com.company;


import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution_905 {
    public static int[] sortArrayByParity(int[] A) {
        int[] ans = new int[A.length];
        int i = 0;
        for (int value : A) {
            if (value % 2 == 0)
                ans[i++] = value;
        }
        for (int value : A) {
            if (value % 2 == 1)
                ans[i++] = value;
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(Arrays.toString(sortArrayByParity(new int[]{3, 1, 2, 4})));
    }
}