1375 灯泡开关 III（分析）

1. 问题描述：

房间中有 n 枚灯泡，编号从 1 到 n，自左向右排成一排。最初，所有的灯都是关着的。

在 k  时刻（ k 的取值范围是 0 到 n - 1），我们打开 light[k] 这个灯。

灯的颜色要想 变成蓝色 就必须同时满足下面两个条件：

灯处于打开状态。
排在它之前（左侧）的所有灯也都处于打开状态。
请返回能够让 所有开着的 灯都 变成蓝色 的时刻 数目 。

示例 1：

输入：light = [2,1,3,5,4]
输出：3
解释：所有开着的灯都变蓝的时刻分别是 1，2 和 4 。
示例 2：

输入：light = [3,2,4,1,5]
输出：2
解释：所有开着的灯都变蓝的时刻分别是 3 和 4（index-0）。
示例 3：

输入：light = [4,1,2,3]
输出：1
解释：所有开着的灯都变蓝的时刻是 3（index-0）。
第 4 个灯在时刻 3 变蓝。
示例 4：

输入：light = [2,1,4,3,6,5]
输出：3
示例 5：

输入：light = [1,2,3,4,5,6]
输出：6

提示：

n == light.length
1 <= n <= 5 * 10^4
light 是 [1, 2, ..., n] 的一个排列。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bulb-switcher-iii

2. 思路分析：

这道题目属于逻辑分析题目吧，其实理解之后是很简单的，不要被大量的文字所干扰，看着图片进行分析就对了，通过分析题目可以知道，我们将点亮的灯变为蓝色是当当前点亮的数字最大的灯与灯的数量是相等的情况下，比如当前点亮的灯是4但是此时点亮的灯只有3盏说明这些灯不是全部能够变为蓝色，比如当4 1 2 3当3时刻的时候最大的灯是4而这个时候恰恰点亮的灯是4盏说明这个时候灯全部变为蓝色

3. 代码如下：

class Solution {
    public int numTimesAllBlue(int[] light) {
        int max = 0, res = 0;
        for (int i = 0; i < light.length; ++i){
            if (max < light[i]) max = light[i];
            if (i + 1 == max) ++res;
        }
        return res;
    }
}