717 leetcode 1比特币与2比特币字符

题目描述:
在这里插入图片描述
思路:当遇到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;
    }
};
发布了123 篇原创文章 · 获赞 0 · 访问量 962

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104280449
今日推荐