Leetcode-922 Sort Array By Parity II(按奇偶排序数组 II)

class Solution
{
    public:
        vector<int> sortArrayByParityII(vector<int>& A)
        {
            stack<int> oddList;
            stack<int> evenList;
            
            for(auto d:A)
                if((d&0x1)==1)
                    oddList.push(d);
                else
                    evenList.push(d);
            
            vector<int> result;
            while(!oddList.empty())
            {
                result.push_back(evenList.top());
                result.push_back(oddList.top());
                evenList.pop();
                oddList.pop();
            }
            return result;
        }
};