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

示例：

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

提示：

1. 1 <= nums.length <= 50000
2. 1 <= nums[i] <= 10000

class Solution:
	def exchange(self, nums):

解题思路：

考虑定义双指针$i,j$分列数组左右两端，循环执行：

1. 指针$i$从左向右寻找偶数；
2. 指针$j$从右向左寻找奇数；
3. 将偶数$nums[i]$和奇数$nums[j]$交换。

可始终保证：指针$i$左边都是奇数，指针$j$右边都是偶数。

class Solution:
	def exchange(self, nums):
		i, j = 0, len(nums) - 1
		while i < j:
			while i < j and nums[i] & 1 == 1: i += 1
			while i < j and nums[j] & 1 == 0: j -= 1
			nums[i], nums[j] = nums[j], nums[i]
		return nums