LeetCode 5353. 灯泡开关 |||

题目

题目链接

思路

给你一个数列，让找到目标数，目标数要求满足比他小的所有数都出现在其左侧，问这样的数有多少个？
我们通过一次遍历数组，记录当前值往左数列的最大数，如果最大数等于当前值的下标，则满足题意。

代码

class Solution {
public:
    int numTimesAllBlue(vector<int>& light) {
        //maxLight记录最大亮着的灯
        int maxLight = 0, ans = 0; 
        //遍历数组，如果当前元素以左所有元素的最大值等于下标+1，则为一个满意解
        for(int i=0; i<light.size(); i++){
            if(light[i] > maxLight) maxLight = light[i];
            if(i+1 == maxLight) ans++;
        }
        return ans;
    }
};