有两种特殊字符,一种可以用一比特0来表示,第二种可以用二比特10和11表示,给定一个比特串,判断最后一个字符是否为一比特字符
思路:遍历比特串,如果位置上为1,则将index加二,如果位置上为0,则加一
class Solution {
public boolean isOneBitCharacter(int[] bits) {
int i = 0;
while(i < bits.length){
if(bits[i] == 1){
i = i + 2;
if(i == bits.length)//要跳出循环,否则下一次判断时会出现空指针
break;
}
if(bits[i] == 0){
if(i == bits.length - 1)
return true;
i++;
}
}
return false;
}
}