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

剑指21

1.暴力法

单独创建两个列表，一个奇数列表，一个偶数列表。遍历整个数组，奇数偶数分开存放，最后再合并成一个列表。

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:

        a = []   # 奇数
        b = []   # 偶数
        for i in range(len(nums)):
            if nums[i]%2 == 0:
                b.append(nums[i])
            else:
                a.append(nums[i])
        a.extend(b)
        return a

2.两个指针

探路指针 fast，交换指针 slow。
fast 如果指向偶数，不做反应，继续向前；fast 指向奇数时，交换两个指针的值。

class Solution:
    def exchange(self, nums: List[int]) -> List[int]:
         # 两个指针
        slow = fast = 0

        while fast < len(nums):

            if nums[fast]&1:    # 判定奇数的一种方式 和1相与为1
                nums[fast],nums[slow] = nums[slow],nums[fast]
                slow += 1
                fast += 1

            else:
                fast += 1

            
        return nums