給定一個非負整數陣列 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’