调整数组顺序使奇数位于偶数前面

## 1 题目

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

**示例：**

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

**提示：**

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

## 2 问题分析

1. 本题可以采用**双指针**的方法来解答。
2. **考虑定义双指针**$i$、$j$**分列数组左右两端**，**循环执行**：

1. **指针$i$从左向右寻找偶数**。
   2. **指针$j$从右向左寻找奇数**。
   3. **将偶数$nums[i]$与奇数$nums[j]$交换**。
3. 这样可始终**保证指针$i$左边都是奇数**，**指针$j$右边都是偶数**。

![Picture1.png](/media/202201/2022-01-15_1513560.3786184599326553.png)

## 3 参考代码

```java
/**
 * 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
 * @param nums  数组
 * @return  调整后的数组
 */
public int[] exchange(int[] nums) {
    int i = 0, j = nums.length - 1, temp;
    while (i < j) {
        while (i < j && nums[i] % 2 != 0) {i++;}
        while (i < j && nums[j] % 2 == 0) {j--;}
        temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
    return nums;
}
```

## 参考文献

1. [剑指 Offer 21. 调整数组顺序使奇数位于偶数前面](https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof)。
2. [剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（双指针，清晰图解）](https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/solution/mian-shi-ti-21-diao-zheng-shu-zu-shun-xu-shi-qi-4)。