跳至正文

每日一题——717. 1比特与2比特字符

717. 1比特与2比特字符

有两种特殊字符:

第一种字符可以用一个比特 0 来表示
第二种字符可以用两个比特(10 或 11)来表示、
给定一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一位字符,则返回 true 。


简单总结一下就是逢1进2 逢0进1

那这样正向遍历的时候就要注意跨进的长度

public class Solution {
    public bool IsOneBitCharacter(int[] bits) {
        int n = bits.Length;
        int i = 0;
        while (i < n - 1) 
        {
            i += bits[i] + 1;
        }

        return i == n-1;
    }
}

 

发表评论

您的电子邮箱地址不会被公开。