【Leetcode】717 1比特与2比特字符

题目描述：

有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。

 解析：

• 已知最后一个字符是0，则需要判断这个0是属于10（第二种字符），还是0（第一种字符）。
• 从数组第一位开始遍历，遇到1，跳过下一位，遇到0，加一位继续。
• 最后判断i是否刚好到了bits.size()-1位。

---

class Solution {
public:
    bool isOneBitCharacter(vector<int>& bits) {
        int i = 0;
        int length = bits.size();
        while (i < length-1){
            if (bits[i] == 1){
                i += 2;
            }
            else{
                i++;
            }
        }
        return (i == length-1);

    }
};