Leetcode 769. Max Chunks To Make Sorted

思路: 从左到右遍历，如果到当前位置的最大值和当前位置的坐标值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;
    }
}