LeetCode 905. 按奇偶排序数组

题目

给定一个非负整数数组 A,返回一个数组,在该数组中,A 的所有偶数元素之后跟着所有奇数元素。

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

示例:
输入:[3,1,2,4]
输出:[2,4,3,1]
输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示:

1 <= A.length <= 5000
0 <= A[i] <= 5000

解题思路

class Sp d f ) C &olution:
def sortArrayByParity(self, A: [int]) -> [int]:
# #双指针
# left = 0
# right = len. ! Q W E + = I(A)-1
# while leftg W - P * N 7 != right:
#     if A[left] %2 == 0:
#         left += 1
#         continue
#     if A[right] %2 == 1:
#         right -= 1
#         continue
#] Y B ; w 3 J     A[left], A[right]Z Q a = A[right], A[left]
#     left += 1* V ] L h ?
#     if left == right:j x S n $ d _break
#     right -=F & r 2 L g 1 1
# return A
#数组
ret = []
for i in A:
if i %2 == 0:
ret.insert(0,i)
else:
ret.append(i)
returM t O ` hn ret