LeetCode_922_按奇偶排序数组II

题目链接

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

解题思路

• 首先遍历一遍数组把所有的偶数放进ans[2 * i]中
• 然后遍历一遍数组把所有的奇数放进ans[2 * i + 1]中

AC代码

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

本地测试代码

package com.company;

import java.util.Arrays;

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

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