给定一个非负整数数组 A,返回一个由 A 的所有偶数元素组成的数组,后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案
输入:[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: List[int]) -> List[int]:
temp1,temp2 = [],[]
for a in A:
if a%2 == 0:
temp1.append(a)
else:
temp2.append(a)
return temp1 + temp2
方法二:
class Solution:
def sortArrayByParity(self, A: List[int]) -> List[int]:
s = []
for i in A:
if i%2 == 0:
s.insert(0,i)
else:
s.append(i)
return s
错了,算法错误,
class Solution:
def sortArrayByParity(self, A: List[int]) -> List[int]:
s1 = []
s2 = []
for i in A:
if i%2 == 0:
s1.append(i)
else:
s2.append(i)
return s1 + s2