【Leetcode】905. 按奇偶排序陣列Ⅰ
阿新 • • 發佈:2018-12-15
題目描述:
給定一個非負整數陣列 A
,返回一個由 A
的所有偶數元素組成的陣列,後面跟 A
的所有奇數元素。
你可以返回滿足此條件的任何陣列作為答案。
示例:
輸入:[3,1,2,4]
輸出:[2,4,3,1]
輸出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也會被接受。
提示:
1 <= A.length <= 5000
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; } };