题目
有两种特殊字符:
第一种字符可以用一比特 0 表示
第二种字符可以用两比特(10 或 11)表示
给你一个以 0 结尾的二进制数组 bits ,如果最后一个字符必须是一个一比特字符,则返回 true 。
示例 1:
输入: bits = [1, 0, 0]
输出: true
解释: 唯一的解码方式是将其解析为一个两比特字符和一个一比特字符。
所以最后一个字符是一比特字符。
分析
遍历数组,如果当前元素是0则游标加1,如果当前元素是1则游标加2(因为无论是10还是11都是合法字符),一直到游标到达倒数第二个元素。最终只要判断游标和数组的长度减1是否一样就可以了,如果刚好一致则说明倒数第二个元素是0,且题目中说明最后一个元素一定是0;如果不一致则说明倒数第二个元素是1,那么它和最后一个元素一定是组成10的,这样的话最后一个字符就不是一比特字符了。
public class oneBitandTwoBitCharacters {public static void main(String[] args) {int[] arr = {1,0,0};System.out.println(get(arr));}public static boolean get(int[] arr) {int len = arr.length;int i = 0;while(i<len-1) {if(arr[i] == 0) {i++;} else {i+=2;}}return i == len-1;}
}