原題鏈接
很水的一道題源武，就是數(shù)組內部交換。
水題就想著減少復雜度嘛言秸，于是學到一種交換寫法软能。
class Solution
{
public:
vector<int> sortArrayByParity(vector<int> &A)
{
int i = 0, j = A.size()-1;
while (i < j)
{
if (A[i] & 0x01)
{
A[i] ^= A[j];
A[j] ^= A[i];
A[i] ^= A[j];
--j;
}
else
++i;
}
return A;
}
};
