【Leetcode】每日一题：按奇偶排序数组（简单题也有大思考~）

按奇偶排序数组

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。 返回满足此条件的 任一数组 作为答案。

AC代码

class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        return [a for i, a in enumerate(nums) if a % 2 == 0] + [a for i, a in enumerate(nums) if a % 2 == 1]

class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        n = len(nums)
        res, left, right = [0] * n, 0, n - 1
        for num in nums:
            if num % 2 == 0:
                res[left] = num
                left += 1
            else:
                res[right] = num
                right -= 1
        return res

官方代码

class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        left, right = 0, len(nums) - 1
        while left