717 leetcode 1比特币与2比特币字符
程序员文章站
2022-05-21 21:26:14
...
题目描述:
思路:当遇到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;
}
};