LeetCode——1比特与2比特字符 C++

题目描述：

        这道题由于给定了一个01序列，且我们可以从题意中看出当出现1时，必须要和后面一个字符搭配，遇到0的时候可以直接跳过该字符。因此我们可以采用正序迭代的方式来解决此题，当迭代到最后一个元素时停止，按照停止的位置来判断该序列是否合法。

        因为当倒数第二位为1且其需要搭配时（如题目中示例2），必然会使指针跳出该序列，从而可以判定该序列为非法序列。（这里需要注意有人认为只判断倒数第二位元素即可，但是类似[1,1,0]这样的序列是合法的，因此必须从头开始判断）

        合法序列的判定标准即为当最后指针指向序列末尾元素时。

        完整代码如下所示：

bool isOneBitCharacter(vector<int>& bits) {
        int i=0;//记录位置指针
        while(i<bits.size()-1){
            if(bits[i]) i+=2;//当扫到1时跳两下
            else i+=1;//扫到0时跳一下
        }
        if(i==bits.size()-1)return true;//如果指针记录为最后一位时为合法序列
        else return false;//反之为非法序列
    }