按奇偶排序數(shù)組 II【簡單】
給定一個非負整數(shù)數(shù)組 A
笤休, A 中一半整數(shù)是奇數(shù),一半整數(shù)是偶數(shù)琉挖。
對數(shù)組進行排序,以便當 A[i]
為奇數(shù)時涣脚,i
也是奇數(shù)示辈;當 A[i]
為偶數(shù)時, i
也是偶數(shù)涩澡。
你可以返回任何滿足上述條件的數(shù)組作為答案。
示例:
輸入:[4,2,5,7]
輸出:[4,5,2,7]
解釋:[4,7,2,5],[2,5,4,7]妙同,[2,7,4,5] 也會被接受射富。
提示:
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000
這道題比較簡單,直接將奇數(shù)偶數(shù)全部挑出來粥帚,然后進行一個循環(huán)按順序加進去就好了胰耗。注意:簡單的列表創(chuàng)建不要用循環(huán),盡量用列表推導芒涡,因為列表推導不僅更具有你可讀性柴灯,而且效率相對更高。
class Solution:
def sortArrayByParityII(self, A):
"""
:type A: List[int]
:rtype: List[int]
"""
odd = [i for i in A if i % 2]
even = [i for i in A if not i % 2]
s = []
while(odd and even):
s.append(even.pop())
s.append(odd.pop())
return s