力扣 LeetCode 915. 分割数组

从左到右遍历一遍，用一个max_val记录遍历过程中遇到的最大值，用一个lmax_val记录左边子数组中的最大值，左边子数组的要求为，右边的值都大于左边的值，及当遍历到一个数字小于lmax_val时，则到该元素为止的所有值都归左边子数组，此时lmax_val=max_val。

class Solution {
public:
    int partitionDisjoint(vector<int>& A) {
        int index=0;
        int res=0;
        int lmax_val=A[0];
        int max_val=A[0];
        while(index<A.size()-1){
            index++;
            if(lmax_val>A[index]){
                res=index;
                lmax_val=max_val;
            }
            else{
                max_val=max(A[index],max_val);
            }
        }
        return res+1;
    }
};