LeetCode 剑指offer 21.调整数组顺序使奇数位于偶数前面（简单）

python（左右两边各一个指针往中间遍历）

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        if(len(nums)==0):
            return nums
        left = 0
        right = len(nums) -1
        temp = nums[0]
        while(left!=right):
            while(left<right and nums[right]%2==0):
                right -=1
            nums[left] = nums[right]
            

            while(left<right and nums[left]%2!=0):
                left +=1
            nums[right] = nums[left]
            
        
        nums[left] = temp
        return nums