Leetcode 905 Sort Array By Parity

思路：

1、定义两个临时数组分别存放奇数、偶数

2、对两个数组进行排序

3、将临时数组的值插入到一个完整的数组中

这题难度不大，

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& A) {
        vector<int> temp1;
        vector<int> temp2;
        vector<int> result;
        for(int i=0;i<A.size();i++){
            if(A[i]%2==0){
                temp1.push_back(A[i]);
            }
            else{
                temp2.push_back(A[i]);
            }
        }
        //sort(temp1.begin(),temp1.end());
        //sort(temp2.begin(),temp2.end());
        for(int i=0;i<temp1.size();i++){
            result.push_back(temp1[i]);
        }
    
        for(int j=0;j<temp2.size();j++){
            result.push_back(temp2[j]);
        }
        //两个for循环可以写成
        //A.insert(temp1.end(),temp2.begin(),temp2.end());
        return result;
        //return A;
    }
};

但是我的解法 运行速度慢。