给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

    返回满足此条件的 任一数组 作为答案。

    示例 1：

    输入：nums = [3,1,2,4]
    输出：[2,4,3,1]
    解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。
    示例 2：

    输入：nums = [0]
    输出：[0]

    提示：

    1 <= nums.length <= 5000
    0 <= nums[i] <= 5000

    1. class Solution {
    2.     public int[] sortArrayByParity(int[] nums) {
    3.         int n = nums.length;
    4.         for (int i = 0, j = 0; i < n; ++i) {
    5.             if ((nums[i] & 1) == 0) {
    6.                 int tem = nums[i];
    7.                 nums[i] = nums[j];
    8.                 nums[j] = tem;
    9.                 j ++;
    10.             }
    11.         }
    12.         return nums;
    13.     }
    14. }