输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
因为数组的排序没有要求。首先想到的是双指针，头尾各一个指针，按照头指针从左开始右移找到一个偶数、尾指针从右往左移找到一个奇数然后交换。
func exchange(_ nums: [Int]) -> [Int] {
var nums = nums
var left = 0
var right = nums.count - 1
while left < right {
while left < right && nums[left] % 2 == 1 {
left += 1
}
while left < right && nums[right] % 2 == 0 {
right -= 1
}
if left < right {
nums.swapAt(left, right)
}
}
return nums
}
原书中的解答还考虑的了扩展的问题，提供了更加解耦的方法实现。有兴趣的小伙伴可以自行查阅。
