leetcode717. 1比特与2比特字符

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

示例 1:
输入:
bits = [1, 0, 0]
输出: True
解释:
唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。

示例 2:
输入:
bits = [1, 1, 1, 0]
输出: False
解释:
唯一的编码方式是两比特字符和两比特字符。所以最后一个字符不是一比特字符。

思路：先考虑个数为1或2的情况，因为题目说了最后一个始终为0，所以如果第一个是0的话就满足要求。再看个数大于2的情况，这需要去遍历移动数组，如果当前的数字为0，那么它就是1比特字符，需要移动1位，如果当前数字为1，那么它就是2比特字符，移动2位，这样可以得到倒数第二个或者最后一个的数字是0还是1，此时再判断如果是0，满足要求，反之不满足。

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