持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第21天，点击查看活动详情
一、题目描述：
给定一个数组 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 进行划分。
二、思路分析：
题目要求将数组nums 划分为非空的两个连续子数组 left 和 right，并且需要满足 left 中的每个元素都小于等于 right 中的每个元素，同时eft 的长度要尽可能的小。
给定一个数组 nums ，将其划分为两个连续子数组 left 和 right， 使得：
left 中的每个元素都小于或等于 right 中的每个元素。 left 和 right 都是非空的。 left 的长度要尽可能小。 在完成这样的分组后返回 left 的 长度 。
对于 left 的要求上述的已经说明了，只需要我们按照要求寻找left即可
如何寻找中left分割点：
只需要满足left中的最大值小于right中的最小值 可以使用循环判断左右数组中最值得情况
三、AC 代码：
class Solution {
public int partitionDisjoint(int[] nums) {
int n = nums.length;
int[] minRight = new int[n];
minRight[n - 1] = nums[n - 1];
for (int i = n - 2; i >= 0; i--) {
minRight[i] = Math.min(nums[i], minRight[i + 1]);
}
int maxLeft = 0;
for (int i = 0; i < n - 1; i++) {
maxLeft = Math.max(maxLeft, nums[i]);
if (maxLeft <= minRight[i + 1]) {
return i + 1;
}
}
return n - 1;
}
}
四、总结：
掘友们，解题不易，留下个赞或评论再走吧！谢啦~ 💐
希望对你有帮助
期待下次再见~
🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 ~关注从你我做
