给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例：
输入：
[3,1,2,4]
输出：
[2,4,3,1]
输出
[4,2,3,1]，
[2,4,1,3] 和
[4,2,1,3] 也会被接受。
实现
class Solution {
public static void main(String
[] args
) {
System
.out
.println(Arrays
.toString(sortArrayByParity(new int[] {4, 3, 2, 1})));
}
public static int[] sortArrayByParity(int[] A
) {
int[] result
= new int[A
.length
];
int k
= 0;
for (int i
= 0; i
< A
.length
; i
++) {
if (A
[i
] % 2 == 0) {
result
[k
++] = A
[i
];
}
}
for (int i
= 0; i
< A
.length
; i
++) {
if (A
[i
] % 2 == 1) {
result
[k
++] = A
[i
];
}
}
return result
;
}
}
