给定一个数组 A，将其划分为两个不相交（没有公共元素）的连续子数组 left 和 right， 使得：

left 中的每个元素都小于或等于 right 中的每个元素。
left 和 right 都是非空的。
left 要尽可能小。
在完成这样的分组后返回 left 的长度。可以保证存在这样的划分方法。

示例 1：

输入：[5,0,3,8,6]
输出：3
解释：left = [5,0,3]，right = [8,6]

代码

class Solution {public int partitionDisjoint(int[] A) {int n=A.length,max=Integer.MAX_VALUE,min=-1;int[] d=new int[n];for (int i=n-1;i>=0;i--)//计算区间【i，n-1】内的最小值{max= Math.min(A[i],max);id[i]=max;}for(int i=0;i<n-1;i++){min= Math.max(min,A[i]);计算区间【0，i】内的最大值if(min<=d[i+1]) return i+1;//左边区间最大值小于右边区间最小值}return 0;}
}