Leetcode 717.1比特与2比特字符_2个比特长的编码-CSDN博客

本文链接：https://blog.csdn.net/qq_50977450/article/details/123034916

文章目录

- 题目
- - 示例1
  - 示例2
- 思路
- - 代码
- 后言

题目

有两种特殊字符：

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

示例1

输入: bits = [1, 0, 0]
输出: true
解释: 唯一的编码方式是一个两比特字符和一个一比特字符。
所以最后一个字符是一比特字符。

示例2

输入: bits = [1, 1, 1, 0]
输出: false
解释: 唯一的编码方式是两比特字符和两比特字符。
所以最后一个字符不是一比特字符。

思路

遍历
有两种字符串，一种是0，另一种是10和11，前者长度是1，后者俩种长度都是2，而且是以字符1开头的。
我们用一个指针来遍历数组，指针遇到数组元素为0，指针下标往后移动一个单位，遇到1的话，下标往后移动俩个单位。
题目指明了，数组最后一个元素一定为0，所以最后如果指针恰好到达lenth-1，说明最后一个数字的长度为 1 ，就满足题意了。

代码

class Solution {
    public boolean isOneBitCharacter(int[] bits) {
        int N = bits.length;
        int index = 0;
        while (index < N - 1) {
            index += bits[index] == 1 ? 2 : 1;
        }
        return index == N - 1;
    }
}