二进制字符串前缀一致的次数-Java-LeetCode第1375题

给你一个长度为 n 、下标从 1 开始的二进制字符串，所有位最开始都是 0 。我们会按步翻转该二进制字符串的所有位（即，将 0 变为 1）。

给你一个下标从 1 开始的整数数组 flips ，其中 flips[i] 表示对应下标 i 的位将会在第 i 步翻转。

二进制字符串 前缀一致 需满足：在第 i 步之后，在 闭 区间 [1, i] 内的所有位都是 1 ，而其他位都是 0 。

返回二进制字符串在翻转过程中 前缀一致 的次数。

class Solution {
    public int numTimesAllBlue(int[] flips) {
        int n=flips.length;
        int ans=0;
        int right=0;
        for(int i=0;i<n;i++){
            right=Math.max(flips[i],right);
            if(right==i+1){
                ans++;
            }
        }
        return ans;
    }
}

思路：遍历数组，并记录反转下标的最大值。如果遍历到第i个数，同时当前最大数为i，则答案+1。