按奇偶排序数组

按奇偶排序数组
给定一个数组A，返回一个数组，在该数组中A所有偶数元素之后跟着所有奇数元素
如 [3,1,2,4]
输出[2,4,3,1]

package com.yang;

import java.util.*;

/**
 * @BelongsProject: untitled
 * @BelongsPackage: com.yang
 * @Author: yzh
 * @CreateTime: 2023-11-28
 */
/*
按奇偶排序数组
给定一个数组A，返回一个数组，在该数组中A所有偶数元素之后跟着所有奇数元素
如 [3,1,2,4]
输出[2,4,3,1]
*/
public class MyTest {

    public static void main(String[] args) {
        int[] nums1 = {1, 5, 1, 2, 3,4, 3, 3,};
        int[] ints = repeatedSubstringPattern(nums1);
        for (int anInt : ints) {
            System.out.println(anInt);
        }
    }

    /**
     * @param
     * @return
     */
    public static int[] repeatedSubstringPattern(int[] arr) {
        if (arr.length == 0) {
            return null;
        }
        //建立两个集合分别存放偶数和奇数
        ArrayList<Integer> list1 = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();

        for (int i : arr) {
            //判断是否为奇数
            if (i%2!=0){
                list2.add(i);
            }else {
                list1.add(i);
            }
        }
        list1.addAll(list2);
        int[] array = list1.stream().mapToInt(Integer::intValue).toArray();
        return array;
    }

}