1024 分割数组

分割数组（javascript）

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

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

/**
 * @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;
};