奇偶数组分割,原地进行

分割一个整数数组，使得奇数在前偶数在后。

给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。

1.原地分割,不开辟新的空间,使用类似于选择排序的方式,用一个奇数指针记录当前奇数组结束为止,另外一个选择指针从后面的未分割数组中选出奇数并进行交换,然后将奇数指针后移一位
2.原地交换的两种方式
异或

int a = 10;
int b = 20;
a = a^b;
b = b^a;
a = a^b;

和差

int a = 10;
int b = 20;
a = a + b;
b = a - b;
a = a - b;

public class Solution {
   
    /**
     * @param nums: an array of integers
     * @return: nothing
     */
    public