🌺题目描述
🌺解题思路
我们观察第一种字符和第二种字符的区别,发现第一种字符是以0开头,第二种字符是1开头,也就是说若数字开头为1,无论后面一位是0还是1,都是第二种字符。
我们从左开始遍历bits数组,如果是0,说明是第一种字符,继续看下一位。如果是1,说明是第二种字符,可以忽略下一位,继续看下下位。
🌺详细代码
class Solution {
public:
bool isOneBitCharacter(vector<int>& bits) {
for(int i=0;i<bits.size();i++)
{
if(bits[i]==1)
{
i++;
continue;
}
else if(bits[i]==0)
{
if(i==bits.size()-1)
{
return true;
}
continue;
}
}
return false;
}
};
🌺每日金句
总是期待着别人来把我照亮,却忘记了自己也会发光
本人不才,如有错误,或有更好的解法,欢迎各位大佬在评论区讨论。如果对你有帮助的话还请点赞,收藏,关注哦!