题目描述:
思路:当遇到1时,字符下标跳两个;当遇到0时,字符下标跳一个;
最后判断最后是否剩下一个单个字符;
代码如下:
class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
int i=0;
while(i<bits.size()-1){
if(bits[i]==1)
i+=2;
else
i+=1;
}
if(i==bits.size()-1)
{return true;}
return false;
}
};