題目描述:
給定一個非負整數陣列 A，回傳一個陣列，在該陣列中， A 的所有偶數元素之后跟著所有奇數元素，你可以回傳滿足此條件的任何陣列作為答案，
提示：
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] 也會被接受，
代碼如下：
class Solution {
public:
vector<int> sortArrayByParity(vector<int>& A) {
int size=A.size();
vector<int >v;
stack<int>s1;
stack<int >s2;
for(int i=0;i<size;i++){
if(A[i]%2==0){
s1.push(A[i]);
}
else{
s2.push(A[i]);
}
}
for(int j=0;j<size;j++){
if(!s1.empty()){
v.push_back(s1.top());
s1.pop();
}
else{
v.push_back(s2.top());
s2.pop();
}
}
return v;
}
};
執行結果：
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/230973.html
標籤：java
上一篇：CoProcessFunction實戰三部曲之三：定時器和側輸出
下一篇：java中的方法遞回