给定一个数组 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进行划分。
两次遍历，先从右向左查找最小值，然后从左向右查找最大值，当最大值小于下一个的最小值，则就到了分界线。
下面这个题解更简单，只需要遍历不到一遍：
- 一刷
-
link:{sourcedir}/_0915_PartitionArrayIntoDisjointIntervals.java[role=include]
-
915. 分割数组 - 【爪哇缪斯】图解LeetCode — 不到一遍的遍历，牛逼！