给定一个数组 nums ，将其划分为两个连续子数组 left 和 right， 使得：
left 中的每个元素都小于或等于 right 中的每个元素。
left 和 right 都是非空的。
left 的长度要尽可能小。
在完成这样的分组后返回 left 的 长度 。
用例可以保证存在这样的划分方法。
示例 1：
输入：nums = [5,0,3,8,6]
输出：3
解释：left = [5,0,3]，right = [8,6]
示例 2：
输入：nums = [1,1,1,0,6,12]
输出：4
解释：left = [1,1,1,0]，right = [6,12]
提示：
2 <= nums.length <= 105
0 <= nums[i] <= 106
可以保证至少有一种方法能够按题目所描述的那样对 nums 进行划分。
class Solution:
def partitionDisjoint(self, nums: List[int]) -> int:
n = len(nums)
min_right = [0] * n
min_right[-1] = nums[-1]
for i in range(n - 2, 0, -1):
min_right[i] = min(min_right[i + 1], nums[i])
max_left = nums[0]
for i in range(1, n):
if max_left <= min_right[i]:
return i
max_left = max(max_left, nums[i])
心得体会：
题目要求将数组 \textit{nums}nums 划分为非空的两个连续子数组 \textit{left}left 和 \textit{right}right，并且需要满足 \textit{left}left 中的每个元素都小于等于 \textit{right}right 中的每个元素，同时 \textit{left}left 的长度要尽可能的小。
然后我们从小到大去遍历 ii，过程中维护一个变量 \textit{maxLeft}maxLeft，找到第一个满足 \textit{maxLeft} \le \textit{maxRight}[i+1]maxLeft≤maxRight[i+1] 的 ii 即为答案，此时 \textit{left}left 的长度为 i + 1i+1，因此答案需返回 i + 1i+1。
注意，由于 \textit{left}left 和 \textit{right}right 都是非空子数组，ii 的遍历范围应当是 [0, n-2][0,n−2]。但因为题目保证有解，所以 ii 在遍历到 n - 1n−1 之前一定可以找到答案。