LeetCode 717 1比特与2比特字符[循环] HERODING的LeetCode之路

Posted 2022-02-24 HERODING23

解题思路：
设定一个索引，遇到1前进两个字符，遇到0前进1个字符，观察最后是否到最后一位，是返回true，否则返回false，代码如下：

class Solution 
public:
    bool isOneBitCharacter(vector<int>& bits) 
        int index = 0;
        while(index < bits.size() - 1) 
            if(bits[index] == 1) 
                index += 2;
             else index ++;
        
        return index == bits.size() - 1;
    
;