解题思路:
设定一个索引,遇到1前进两个字符,遇到0前进1个字符,观察最后是否到最后一位,是返回true,否则返回false,代码如下:
class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
int index = 0;
while(index < bits.size() - 1) {
if(bits[index] == 1) {
index += 2;
} else index ++;
}
return index == bits.size() - 1;
}
};