题目

类型：数组

解题思路

使用 n 代指 bits 的长度，idx 为当前「比特字」的开头，从前往后扫描每个「比特字」，如果最后一个「比特字」的开头为 n−1 返回 True，否则返回 False。

代码

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int n = bits.length, idx = 0;
        while (idx < n - 1) {
            if (bits[idx] == 0) idx++;
            else idx += 2;
        }
        return idx == n - 1;
    }
}