题目描述：
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
提示：
1 <= nums.length <= 50000
1 <= nums[i] <= 10000
使用两个数组分别存放奇数和偶数，由于元素是依次添加到相应数组的后面，因此可以保持奇数和奇数、偶数和偶数之间的相对位置不发生改变。最后将偶数数组拼接到奇数数组之后即可。
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
if nums is None: return []
l1, l2 = [], []
for i in nums:
if i % 2 == 0:
l2.append(i)
else:
l1.append(i)
return l1 + l2
或者
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
if nums is None: return []
helper = []
for i in nums:
if i % 2 == 0:
helper.append(i)
else:
helper.insert(0, i)
return helper
