905. 按奇偶排序数组

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A的所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示：

1. 1 <= A.length <= 5000
2. 0 <= A[i] <= 5000

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Scanner;

class Solution {
    public int[] sortArrayByParity(int[] A) {
              
    	ArrayList<Integer> list1=new ArrayList<>();
    	ArrayList<Integer> list2=new ArrayList<>();
    	for(int num:A) {
    		if(num%2==0) 
    			list1.add(num);
    		else
    			list2.add(num);  		
    	}
    	
    	LinkedList<Integer> list=new LinkedList<>();
    	
    	for(int i=0;i<list1.size();i++) {
    		list.add(list1.get(i));
    	}
    	
    	for(int i=0;i<list2.size();i++) {
    		list.add(list2.get(i));
    	}
    	
    	int[] nums=new int[A.length];
    	
    	for(int i=0;i<list.size();i++) {
    		nums[i]=list.get(i);
    	}
    	
    	return nums;
    	
    	
    }
   
    
}