LeetCode 905. 按奇偶排序数组

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

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

示例：

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

package Array;

/**
 * Created with IntelliJ IDEA.
 * Version : 1.0
 * Author  : cunyu
 * Email   : cunyu1024@foxmail.com
 * Website : https://cunyu1943.github.io
 * Date    : 2020/4/3 16:22
 * Project : LeetCode
 * Package : Array
 * Class   : NineZeroFive
 * Desc    : 905. 按奇偶排序数组
 */
public class NineZeroFive {
	public static void main(String[] args) throws Exception {
		NineZeroFive nineZeroFive = new NineZeroFive();
		int[] A = {3, 1, 2, 4};
		for (int item : nineZeroFive.sortArrayByParity(A)
		) {
			System.out.print(item + "\t");
		}
	}

	public int[] sortArrayByParity(int[] A) {
		int size = A.length;
		int index = 0;
		int[] resultArr = new int[size];
		for (int item : A
		) {
			if (item % 2 == 0) {
				resultArr[index++] = item;
			}
		}

		for (int item : A
		) {
			if (item % 2 != 0) {
				resultArr[index++] = item;
			}
		}

		return resultArr;
	}
}