717.1比特与2比特字符

链接：717.1比特与2比特字符
难度：Easy
标签：数组
简介：给定一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一位字符，则返回 true 。

题解 1 - cpp

• 编辑时间：2022-02-20
• 执行用时：4ms
• 内存消耗：9.3MB
• 编程语言：cpp
• 解法介绍：遍历， 判断最后的下标是否等于末尾。

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