LeetCode 5353. 灯泡开关 III

798236606

传送门：https://leetcode-cn.com/problems/bulb-switcher-iii/

解：

class Solution {
public:
    int numTimesAllBlue(vector<int>& light) {
        int ans = 0, maxid = -1;

        for (int i = 0; i < light.size(); ++i)
        {
            maxid = max(maxid, light[i]);//记录最右边已亮灯泡的位置
            if (i + 1 == maxid) ++ans;//如果已亮的灯泡数量等于最右边已亮灯泡的位置，说明已亮灯泡全发蓝光
        }

        return ans;
    }
};