力扣算法_905 按奇偶排序数组

905 按奇偶排序数组

题目

给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。

返回满足此条件的 任一数组 作为答案。

示例

示例1：

输入：nums = [3,1,2,4]
输出：[2,4,3,1]
解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。

示例2：

输入：nums = [0]
输出：[0]

思路

方法一：使用双指针分别指向数组的最左端和最右端，然后分别判断所指的数据是否满足条件，若满足，则左指针向右移一位，优指针向左移一位，否则，交换二者位置。直到左指针的位置大于右指针的位置。

方法二：同方法一类似，使用双指针法。不同的是，将左指针一直向右移动，直到不满足条件；然后再将右指针一直向左移动，直到不满足条件；交换二者位置。继续循环，直到左指针的位置大于右指针的位置。

代码

方法一：

class Solution:
    def sortArrayByParity(self, nums: List[int]) -> List[int]:
        if len(nums) == 1 or len(nums) == 0: return nums
        left, rigth = 0, len(nums) - 1
        while left < rigth:
            if nums[left] % 2 == 0: left += 1
            elif nums[rigth] % 2 == 1: rigth -= 1
            else: nums[left], nums[rigth] = nums[rigth], nums[left]
        return nums

方法二：

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