题目
难度：★☆☆☆☆
类型：数组
给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。
提示
1 <= A.length <= 5000
0 <= A[i] <= 5000
示例
输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。
解答
我们可以准备一个奇数列表和一个偶数列表，然后遍历每一个数字并放在对应的列表中，最后返回两者的合并结果即可。
class Solution:
def sortArrayByParity(self, A):
"""
:param A: List[int]
:return: List[int]
"""
odd, even = [], []
for num in A:
if num % 2 == 0:
even.append(num)
else:
odd.append(num)
return odd + even
如有疑问或建议，欢迎评论区留言~
网友评论