件名の説明:
非負整数配列Aが与えられると、すべての偶数すべての奇数要素に沿って素子Aの後に、アレイ内の配列を返します。
あなたは答えとして、この条件の任意の配列を満たすを返すことができます。
例:
入力:[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) {
vector<int> v = A;
int left = 0,right = A.size()-1;
int i = 0;
while(left < right)
{
while(i < A.size())
{
if(A[i] % 2 == 0)
{
v[left] = A[i];
++left;
}
else
{
v[right] = A[i];
--right;
}
++i;
}
}
return v;
}
};