持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，点击查看活动详情
🎈算法并不一定都是很难的题目，也有很多只是一些代码技巧，多进行一些算法题目的练习，可以帮助我们开阔解题思路，提升我们的逻辑思维能力，也可以将一些算法思维结合到业务代码的编写思考中。简而言之，平时进行的算法习题练习带给我们的好处一定是不少的，所以让我们一起来养成算法练习的习惯。今天练习的题目是一道比较简单的题目 -> 分割数组
题目描述
给定一个数组 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 <= 10^5
- 0 <= nums[i] <= 10^6
- 可以保证至少有一种方法能够按题目所描述的那样对 nums 进行划分。
思路分析
首先我们要先理解一下题目的意思，题目会给我们一个数组，我们需要对这个数组进行划分，划分成left和right两个连续子数组，并且我们需要保证left 中的每个元素都小于或等于 right 中的每个元素，求满足条件的left数组最小长度。理解了题意之后，我们只需要保证left数组中的最大值小于right数组中的最小值即可。
- 维护left数组的最大值及区间长度 因为left为非空数组，所以其至少有一个值，我们可以初始化该值为最大值，后续遇到比最大值小的元素时，因为我们需要保证left数组中的所有元素要小于right数组中的所有元素，所以遇到更小的元素时我们应该要将其放入left数组中，因此我们需要更新left数组的区间右端点为当前元素下标，并且更新区间最大值为当前区间中的最大值，遍历完数组我们即可得到left数组的区间最小长度。
完整AC代码如下：
AC代码
/**
* @param {number[]} nums
* @return {number}
*/
var partitionDisjoint = function (nums) {
let max = nums[0];
let leftMax = nums[0];
let pos = 0;
for (let i = 1; i < nums.length; i++) {
max = Math.max(max, nums[i]);
if (nums[i] < leftMax) {
leftMax = max;
pos = i;
}
}
return pos + 1;
};
说在后面
🎉这里是JYeontu，喜欢算法，GDCPC打过卡；热爱羽毛球，大运会打过酱油。毕业一年，两年前端开发经验，目前担任H5前端开发，算法业余爱好者,有空会刷刷算法题，平时喜欢打打羽毛球🏸 ，也喜欢写些东西，既为自己记录📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解🙇，写错的地方望指出，定会认真改进😊，在此谢谢大家的支持，我们下文再见🙌。
