python-leetcode-905. 按奇偶排序数组

905. 按奇偶排序数组 - 力扣（LeetCode）

可以使用双指针的方法来高效地实现这个需求。以下是 Python 代码：

def sortArrayByParity(nums):
    left, right = 0, len(nums) - 1
    
    while left < right:
        if nums[left] % 2 > nums[right] % 2:
            nums[left], nums[right] = nums[right], nums[left]
        
        if nums[left] % 2 == 0:
            left += 1
        if nums[right] % 2 == 1:
            right -= 1
            
    return nums

# 示例
nums = [3, 1, 2, 4]
print(sortArrayByParity(nums))  # 输出可能是 [4, 2, 1, 3] 或其他符合要求的排列

思路：

1. 使用 双指针：

   • left 指向数组起始位置。

   • right 指向数组末尾位置。

2. 交换奇偶元素：

   • 当 nums[left] 是奇数，且 nums[right] 是偶数时，交换它们的位置。

   • 移动 left 指针直到遇到奇数。

   • 移动 right 指针直到遇到偶数。

3. 继续此过程直到 left >= right。

这样，所有偶数都会被移到前面，所有奇数会被移到后面，且时间复杂度为 O(n)，空间复杂度为 O(1)。