剑指offer21

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

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

• 快排思想，头尾双指针，头指针是奇数就往后跳，遇到偶数就让尾指针往前指，直到尾指针指向第一个奇数，此时头尾指针指向的数字相互交换。当头尾指针相碰时则说明数组每个元素在正确的位置，结束。