调整数组顺序使奇数位于偶数前面python(剑指offer21)

#剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

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

#双指针 快慢指针 

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
        # 双指针 快慢指针
        slow, fast = 0, 0
        while(fast < len(nums)):
            if nums[fast] %2 != 0:
                nums[slow], nums[fast] = nums[fast], nums[slow]
                slow += 1
                #fast += 1 此处没有fast+=1
            fast += 1
        return nums

# 循环 append

class Solution(object):
    def exchange(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        # 循环 使用append 
        nums1, nums2 = [], [] # nums1=nums2=[]的初始化错误
        for i in range(0, len(nums)):
            if nums[i] %2 == 0:
                nums2.append(nums[i])
            else:
                nums1.append(nums[i])
            i += 1
        return nums1 + nums2