个人建网站怎么赚钱,wordpress 分类 图标,好的设计师网站有哪些,wordpress自定义分类题目 有两种特殊字符#xff1a; 第一种字符可以用一比特 0 表示 第二种字符可以用两比特#xff08;10 或 11#xff09;表示 给你一个以 0 结尾的二进制数组 bits #xff0c;如果最后一个字符必须是一个一比特字符#xff0c;则返回 true 。 示例 1: 输入: bits [1, …题目 有两种特殊字符 第一种字符可以用一比特 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(ilen-1) {if(arr[i] 0) {i;} else {i2;}}return i len-1;} }