python leetcode刷题 （34）：922. 按奇偶排序数组 II

题目描述：

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

示例：

输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

提示：

2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000

解题过程：

评论区：

class Solution:
    def sortArrayByParityII(self, A: List[int]) -> List[int]:
        odd=[i for i in A if i%2]
        even=[i for i in A if not i%2]
        return [i for n in zip(even,odd) for i in n]

总结：

1. 整理出列表中的奇数：odd=[i for i in A if i%2]，整理出列表中的偶数even=[i for i in A if not i%2]；
2. zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的对象，以后遇到按某种规律排序的列表时，可以先整理出各种类型的列表，然后再用zip()打包；
3. 第三行最后for i in n的作用是拆解列表中的元组。

引用文献：

https://www.runoob.com/python3/python3-func-zip.html zip函数用法