題目

難度：★☆☆☆☆
類型：數(shù)組

給定一個(gè)非負(fù)整數(shù)數(shù)組 A，返回一個(gè)數(shù)組，在該數(shù)組中， A 的所有偶數(shù)元素之后跟著所有奇數(shù)元素。

你可以返回滿足此條件的任何數(shù)組作為答案。

提示
1 <= A.length <= 5000
0 <= A[i] <= 5000

示例

輸入：[3,1,2,4]
輸出：[2,4,3,1]
輸出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也會(huì)被接受。

解答

我們可以準(zhǔn)備一個(gè)奇數(shù)列表和一個(gè)偶數(shù)列表，然后遍歷每一個(gè)數(shù)字并放在對(duì)應(yīng)的列表中，最后返回兩者的合并結(jié)果即可。

class Solution:
    def sortArrayByParity(self, A):
        """
        :param A: List[int]
        :return: List[int]
        """
        odd, even = [], []
        for num in A:
            if num % 2 == 0:
                even.append(num)
            else:
                odd.append(num)

        return odd + even

如有疑問(wèn)或建議，歡迎評(píng)論區(qū)留言~