Leetcode 922. Sort Array By Parity II [Python]

原创于 2022-02-02 13:51:01 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

Leetcode学习记录专栏收录该内容

268 篇文章

订阅专栏

该博客介绍了一个Python实现的解决方案，用于按奇偶性交替排序数组。通过遍历数组，将奇数和偶数分别存储到两个列表中，然后交替插入到结果列表中，从而达到排序目的。这种方法利用了双指针技巧，适用于数组元素为整数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单做法

class Solution:
    def sortArrayByParityII(self, nums: List[int]) -> List[int]:
        even = []
        odd = []
        for idx, num in enumerate(nums):
            if num%2:
                odd.append(num)
            else:
                even.append(num)
        res = []
        i = 0
        j = 0
        k = 0
        while i < len(nums):
            if i%2 != 0:
                res.append(odd[j])
                i += 1
                j += 1
            else:
                res.append(even[k])
                i += 1
                k += 1
        return res