思路: 从左到右遍历,如果到当前位置的最大值和当前位置的坐标值i相等,则这是一个单独的块
class Solution {
public int maxChunksToSorted(int[] arr) {
if(1 == arr.length) return 1;
int ans = 0, Max = -1;
for(int i = 0; i < arr.length; i++){
Max = Math.max(Max, arr[i]);
if(Max == i){
ans++;
}
}
return ans;
}
}