【leetcode】922. Sort Array By Parity II

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/seyjs/p/9796428.html

文章标签：

#数据结构与算法

本文详细解析了一种简单有效的奇偶排序算法实现方法，通过引入两个变量oddInx和evenInx，分别用于记录结果数组中奇数和偶数的位置。算法遍历输入数组A，将偶数元素放置在evenInx位置，奇数元素放置在oddInx位置，从而实现奇偶数的交替排序。代码简洁明了，易于理解和实现。

题目如下：

解题思路：非常简单的题目，引入两个变量oddInx = 1和evenInx = 0，和与A等长的结果数组res。然后遍历A，如果A[i]为偶数，则令res[evenInx] = A[i]，evenInx += 2；否则令res[oddInx] = A[i]，evenInx += 2。

代码如下：

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