空间复杂度高

void sortArr(vector<int>&nums)
{
  vector<int>oddvec;
  vector<int>evenvec;
  for(int i=0;i<nums.size();i++)
  {
    if(nums[i]%2==0)
    {
      evenvec.push_back(nums[i]);
    }
    else
    {
      oddvec.push_back(nums[i]);
    }
  }
  nums.erase(nums.begin(),nums.end());
  nums.insert(nums.end(),oddvec.begin(),oddvec.end());
  nums.insert(nums.end(),evenvec.begin(),evenvec.end());
}