leetcode-905. 按奇偶校驗排序陣列[python]
阿新 • • 發佈:2018-12-14
給定一個非負整數陣列 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(object): def sortArrayByParity(self, A): """ :type A: List[int] :rtype: List[int] """ list1 = [] list2 = [] for i in A: a = str(bin(i)); if a[-1]=="0": list1.append(i); else: list2.append(i); return list1+list2
根據整數轉化為二進位制數後末尾為0或1判斷奇數偶數,分別將奇數偶數存入兩個列表,最後再將兩個列表組合。 注:type(bin(int))==‘str’