Python leetcode 922:Sort Array By Parity II

最新推荐文章于 2021-04-14 13:02:15 发布

段小胖

最新推荐文章于 2021-04-14 13:02:15 发布

阅读量330

点赞数

本文链接：https://blog.youkuaiyun.com/dxcve/article/details/83617784

版权

本文介绍了一种解决LeetCode上题目“按奇偶排序数组II”的算法。该算法通过创建一个空数组B，使用两个指针k_even和k_odd分别记录偶数和奇数的位置，遍历原始数组A，将偶数和奇数分别放入B的相应位置，从而实现按奇偶排序。这种方法简单高效，易于理解和实现。

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

https://leetcode.com/problems/sort-array-by-parity-ii/

class Solution(object):
    def sortArrayByParityII(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        B=[0]*len(A)
        k_odd=1
        k_even=0
        for i in A:
            if i%2 ==1:
                B[k_odd]=i
                k_odd += 2
            else:
                B[k_even]=i
                k_even +=2
        return B