目标
有两种特殊字符：
- 第一种字符可以用一比特 0 表示
- 第二种字符可以用两比特（10 或 11）表示
给你一个以 0 结尾的二进制数组 bits ，如果最后一个字符必须是一个一比特字符，则返回 true 。
示例 1:
输入: bits = [1, 0, 0]
输出: true
解释: 唯一的解码方式是将其解析为一个两比特字符和一个一比特字符。
所以最后一个字符是一比特字符。示例 2:
输入：bits = [1,1,1,0]
输出：false
解释：唯一的解码方式是将其解析为两比特字符和两比特字符。
所以最后一个字符不是一比特字符。说明:
- 1 <= bits.length <= 1000
- bits[i] 为 0 或 1
思路
有一个二进制数组 bits 最后一个元素是 0，其中 10、11 表示一个 2 比特字符， 0 表示一个 1 比特字符，判断二进制数组的最后一个 0 是否只能解码为 1 比特字符。
实际上就是判断将数组最后一个 0 去掉之后能否解码。由于 0 可以单独解码，遇到 1 一定要与后面一个元素结合。按照这个策略，只需判断是否剩下倒数第二个元素待解码且该元素是 1。
代码
/**
* @date 2025-11-18 8:55
*/
public class IsOneBitCharacter717 {
public boolean isOneBitCharacter(int[] bits) {
int n = bits.length;
int i = 0;
while (i < n - 1) {
if (bits[i] == 0) {
i++;
} else if (i == n - 2) {
return false;
} else {
i += 2;
}
}
return true;
}
}
性能
