题解 | #调整数组顺序使奇数位于偶数前面(二)#
调整数组顺序使奇数位于偶数前面(二)
http://www.nowcoder.com/practice/0c1b486d987b4269b398fee374584fc8
#用两个列表分别用来存奇数和偶数,最后奇数列表和偶数列表连接起来就行,时间复杂度满足,就是空间浪费了挺多
class Solution:
def reOrderArrayTwo(self , array: List[int]) -> List[int]:
# write code here
l , l2 = [] , []
for i in array:
if i % 2 == 0:
l.append(i)
else:
l2.append(i)
return l2+l