按奇偶排序数组
给定一个数组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;
}
}