leetcode3069 将元素分配到两个数组中I

一、问题描述

二、解题思路

问题描述比较清晰，可以模拟这个过程来解题。

三、代码实现

class Solution {
public:
    vector<int> resultArray(vector<int>& nums) {
        //模拟
        //边界处理
        if(nums.size()<=1) return nums;
        vector<int> arr1;arr1.push_back(nums[0]);
        vector<int> arr2;arr2.push_back(nums[1]);
        for(int index=2;index!=nums.size();index++)
            arr1.back()>arr2.back()?arr1.push_back(nums[index]):arr2.push_back(nums[index]);
        //连接处理
        arr1.insert(arr1.end(),arr2.begin(),arr2.end());
        return arr1;
    }
};