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

题目链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/
难度：简单

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

题解

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        odd_end = -1
        for i in range(len(nums)):
            if nums[i] % 2 == 1:
                odd_end += 1
                nums[odd_end], nums[i] = nums[i], nums[odd_end]
        return nums