31.按奇偶排序数组

Leetcode刷题笔记-按奇偶排序数组

1.题目

2.解答

class Solution {
    vector<int> sortArrayByParity(vector<int>& A) {
        //偶数从vetor的起始位置开始插入，startA加1向右移，并且删除原始res中该位置上为0点；
        //奇数从vector的终止位置开始插入，endA减1向左移，并且删除原始res中该位置上为0点
        int len=A.size();vector<int> res(len);
        int endA = len; int startA=0;
        for(int i=0;i<len;i++)
        {
            if(A[i]%2==0)
            {
                int temp = A[i];
                res.insert(res.begin()+startA,temp);
                startA++;
                res.erase(res.begin()+startA);
            }
            else
            {
                int temp = A[i];
                res.insert(res.begin()+endA,temp);
                endA--;
                res.erase(res.begin()+endA);
            }
        }
        return res;
    }
};