输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

    示例：

    输入：nums = [1,2,3,4]
    输出：[1,3,2,4]
    注：[3,1,2,4] 也是正确的答案之一。

    提示：

    0 <= nums.length <= 50000
    0 <= nums[i] <= 10000

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