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

题目描述：

输入一个整数数组，实现一个函数，让所有奇数都在偶数前面；

解题思路：

采用两指针分别从首尾出发，当头指针遇到一个偶数，并且尾指针遇到一个奇数时，交换两指针的数字，直到两指针相遇。时间复杂度为O(n)

算法流程：

1.初始化： i , j 双指针，分别指向数组 nums左右两端；
2.循环交换： 当 i = j时跳出；
指针 i 遇到奇数则执行 i = i + 1 跳过，直到找到偶数；
指针 j 遇到偶数则执行 j = j - 1 跳过，直到找到奇数；
交换 nums[i]和 nums[j] 值；
3.返回值： 返回已修改的 nums 数组。

实现代码：

class Solution(object):
    def exchange(self, nums):
        i, j = 0, len(nums) - 1
        while i < j:
            while i < j and nums[i] & 1 == 1: i += 1
            while i < j and nums[j] & 1 == 0: j -= 1
            nums[i], nums[j] = nums[j], nums[i]
        return nums