剑指offer21-调整数组顺序使得奇书位于偶数前面

题目描述：

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

示例：

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

解题思路：

按照头尾索引的方法，从左到右索引，查看是否有偶数，从右到左索引，查看是否有奇数，如果查看到了偶数与奇数，则两两交换位置，直到头尾索引的index相遇，则按要求划分完成。

解决代码：

class Solution(object):
    def exchange(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        i , j = 0, len(nums) -1
        while i < j:
            #当nums[i]为奇数时跳过，直到找到nums[i]为偶数时的下标i
            while nums[i] & 1 == 1 and i < j: i += 1
            #当nums[j]为偶数时跳过，直到找到nums[j]为奇数时的下标i
            while nums[j] & 1 == 0 and i < j: j -= 1
            nums[i], nums[j] = nums[j], nums[i]
        return nums

提交结果：