1比特与2比特字符
难度:简单
通过观察可以发现,字符数组中最后一个字符能否是一位字符,取决于最后一个字符前有多少个连续的1,当连续的1个数为 偶数 时,可以由多个第二种字符组成,即返回true,若连续的1个数为奇数时,则返回false。
代码如下:
public boolean isOneBitCharacter(int[] bits) {
int res = 0;
for (int i = bits.length-2; i > 0 ; i--) {
if (bits[i]==0) break;
res++;
}
if (res%2==1){
return false;
}else{
return true;
}
}
执行结果:成功