欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-21 21:26:14
...

题目描述:
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;
    }
};