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;
    }