题目
思路
给你一个数列,让找到目标数,目标数要求满足比他小的所有数都出现在其左侧,问这样的数有多少个?
我们通过一次遍历数组,记录当前值往左数列的最大数,如果最大数等于当前值的下标,则满足题意。
代码
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;
}
};