leetcode 905:按奇偶排序数组
题目描述：
算法思想：开辟一个和A数组一样大小的数组，扫遍一遍，偶数放前面，奇数放后面。或者同时从A数组前后一起扫描，奇偶数交换位置。
代码：
vector<int> sortArrayByParity(vector<int>& A) {
vector<int> result(A.size());
int fro = 0;
int last = A.size()-1;
for(int i = 0;i < A.size();i++)
{
if(A[i] % 2 == 0)
result[fro++] = A[i];
else
result[last--] = A[i];
}
return result;
}