leetcode717-1-bit and 2-bit Characters

本文主要是介绍leetcode717-1-bit and 2-bit Characters，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

有两种特殊字符：
第一种字符可以用一比特 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;}
}

这篇关于leetcode717-1-bit and 2-bit Characters的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---