LeetCode力扣915. 分割数组

题目：

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

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

用例可以保证存在这样的划分方法。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/partition-array-into-disjoint-intervals

解题思路：首先使用max变量保存数组前面一段的的最大值，这样在比较两边的大小时，只需要遍历右边的与max比较。for循环从头到尾遍历一遍，当找到最先符合（右边的都大于左边max）的就直接返回，这时就是题目需要找的（left值最小）。

示例代码C++：

#include
#include
using namespace std;

class Solution {
public:
    int partitionDisjoint(vector& nums) {
        int max = nums[0];
        for (int i = 0;i < nums.size();i++) {
    
            if (nums[i] > max) {
                max = nums[i];
            }
            int k = i+1;
            while (k < nums.size()) {
                if (nums[k] >= max) k++;
                else
                {
                    break;
                }
            }
            if (k == nums.size()) return i + 1;
            
        }
        return 0;
    }
};