題目描述：

給定一個非負整數陣列 A，返回一個由 A 的所有偶數元素組成的陣列，後面跟 A 的所有奇數元素。

你可以返回滿足此條件的任何陣列作為答案。

示例：

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

提示：

1. 1 <= A.length <= 5000
2. 0 <= A[i] <= 5000

解題思路：

本題思路很明確，先分別找出陣列中的奇偶數，然後將的到的資料依次存入輸出陣列即可。

AC程式碼：

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) 
    {
        vector<int> Odd;
        vector<int> Even;
        vector<int> Ret;
        for(int i=0;i<A.size();i++)
        {
            if(A[i]%2==0)
            {
                Even.push_back(A[i]);
            }
            else
            {
                Odd.push_back(A[i]);
            }
        }
        
        for(int i=0;i<Even.size();i++)
        {
            Ret.push_back(Even[i]);
        }
        for(int i=0;i<Odd.size();i++)
        {
            Ret.push_back(Odd[i]);
        }
        
        return Ret;  
    }
};