题目:给定一个非负整数数组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):
"""
:type A: List[int]
:rtype: List[int]
"""
result = []
for i in A:
if i%2 == 0:
result.insert(0,i)
else:
result.append(i)
return result
大佬思路:因为题目只需要将偶数放在前面,将奇数放在后面,所以可以根据数组中的数除以2的余数来排序即可。
class Solution:
def sortArrayByParity(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
return sorted(A,key = lambda x:x % 2)
能击败99.75%的用户,膜拜大佬!!!