持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第14天，点击查看活动详情
前言
今天的题目为中等，通过分析会发现，题目中给出的数据其实很有规律可言，通过简单的模拟就可以实现。
每日一题
今天的题目是 769. 最多能完成排序的块，难度为中等 给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。
-
我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。
-
返回数组能分成的最多块数量。
示例 1:
输入: arr = [4,3,2,1,0]
输出: 1
解释:
将数组分成2块或者更多块，都无法得到所需的结果。
例如，分成 [4, 3], [2, 1, 0] 的结果是 [3, 4, 0, 1, 2]，这不是有序的数组。
示例 2:
输入: arr = [1,0,2,3,4]
输出: 4
解释:
我们可以把它分成两块，例如 [1, 0], [2, 3, 4]。
然而，分成 [1, 0], [2], [3], [4] 可以得到最多的块数。
提示:
- n == arr.length
- 1 <= n <= 10
- 0 <= arr[i] < n
- arr 中每个元素都 不同
题解
贪心
题目的意思是存在一个由 0 到 n-1 长度，以及这个长度内的数字组成的数组，也就是代表着长度为 3 ，就一定有 0,1,2 这三个元素，当然排序是不一定的。
然后将这个数组分成几个小的子数组，对子数组进行排序以后，相连接的结果和原数组直接排序是相同的，问这样的子数组能分出来多少个。
首先原数组在排序之后，一定是严格按照从 0 到 n-1 排好的，那么我们就只需要判断分开后的子数组，要怎么分才可以回到对应的位置上。
由此我们就可以得出，当遍历到数组的第i个时，在这个数前面的数一定都要小于i，否则在后面的块排序之后，一定没办法满足升序。
function maxChunksToSorted(arr: number[]): number {
let res = 0;
let maxNum = 0;
for (let i = 0; i < arr.length; i++) {
maxNum = Math.max(maxNum,arr[i]);
if(maxNum === i){
res++;
}
}
return res;
};
