题目描述:
有两种特殊字符。第一种字符可以用一比特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);
}
};