刷题记录 分割数组

给定一个数组 nums ，将其划分为两个连续子数组 left 和 right， 使得：

left 中的每个元素都小于或等于 right 中的每个元素。
left 和 right 都是非空的。
left 的长度要尽可能小。
在完成这样的分组后返回 left 的 长度 。

输入：nums = [1,1,1,0,6,12]
输出：4
解释：left = [1,1,1,0]，right = [6,12]

保证两个子数组连续，并且右数组中每个值都要比左数组最大值要大。所以先设定一个leftmax来代表左数组最大值。然后从左边开始遍历，一开始左数组只有第一个数，遍历过程中，如果当前值大于等于左数组最大值，那这个数就可以暂时划分在右数组中。如果小于左数组最大值，说明左数组应该扩展到当前遍历的位置，同时要重新设置leftmax为当前位置之前的最大值，为此我们需要在遍历过程中去维护最大值max，遇到左数组要扩展到当前位置的时候就把max赋给leftmax，并记录下扩展位置pos。遍历完再返回扩展位置即可。

class Solution {
public:
    int partitionDisjoint(vector<int>& nums) {
        int max=nums[0];
        int leftmax=nums[0];
        int pos=0;
        for(int i=0;i<nums.size();i++){
            if(max<nums[i])max=nums[i];//维护遍历过程中的最大值
            if(nums[i]>=leftmax)continue;//当前遍历的值大于等于左数组最大值，可以略过
            leftmax=max;//如果没被略过，说明当前值小于左数组最大值，那左数组得扩展到当前位置
                        //并且把当前位置之前的最大值赋给左数组
            pos=i;//当前数组是左数组边界
        }
        return pos+1;
        }
};