LeetCode.905. 按奇偶校驗排序陣列
阿新 • • 發佈:2018-12-13
給定一個非負整數陣列 A,返回一個由 A 的所有偶數元素組成的陣列,後面跟 A 的所有奇數元素。
你可以返回滿足此條件的任何陣列作為答案。
示例:
輸入:[3,1,2,4] 輸出:[2,4,3,1] 另:輸出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也會被接受。
提示:
1 <= A.length <= 5000 0 <= A[i] <= 5000
思路:
直接構建奇數陣列和偶數陣列後拼接。
程式碼:
class Solution: def sortArrayByParity(self, A): """ :type A: List[int] :rtype: List[int] """ E=[] O=[] N=[] for a in A: if a%2==0: E.append(a) else: O.append(a) for e in E: N.append(e) for o in O: N.append(o) return N
分析:
此方法比直接使用+拼接奇偶陣列更快。