【剑指offer】021.调整数组顺序使奇数位于偶数前面

题目

【剑指offer】021.调整数组顺序使奇数位于偶数前面

解法

双指针

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        if len(nums)<=1: return nums
        l, r = 0, len(nums)-1
        while l<r:
            if nums[l]%2==0 and nums[r]%2==1:
                nums[l], nums[r] = nums[r], nums[l]
                l, r = l+1, r-1
            elif nums[l]%2==1 and nums[r]%2==0:
                l, r = l+1, r-1
            elif nums[l]%2==1:
                l = l+1
            else: r = r-1
        return nums