LeetCode 717. 1比特与2比特字符

88 阅读1分钟

这是我参与2022首次更文挑战的第6天,活动详情查看:2022首次更文挑战

LeetCode原题地址: leetcode-cn.com/problems/1-…

image.png

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

思路: 遍历, 0开头的走一位, 1开头的走两位(不管是11还是10都是两位), 走到最后判断是不是最后一位的下标即可