717,1 poco carácter y 2 bits
Hay dos caracteres especiales. El primer carácter puede ser representado por un bit 0. El segundo carácter puede ser dos bits (10 o 11) se representa.
Ahora, un número en una cadena de bits. El último personaje debe preguntar si un poco de carácter. Propuesta por el final de la cadena es siempre 0.
Ejemplo 1:
Entrada:
bits = [1, 0, 0.]
De salida: True
Explicación:
El único esquema de codificación de dos bits es un personaje de un bit y un carácter. Así último carácter es un poco caracteres.
Ejemplo 2:
Entrada:
[. 1 ,. 1 ,. 1, 0] bits =
Salida: Falso
Explicación:
El esquema solamente de dos bits de codificación de caracteres es de dos bits y caracteres. Así último carácter no es uno caracteres bits.
nota:
1 <= len (bits) <= 1000.
bits de [I] es siempre 0 o 1.
class Solution {
public boolean isOneBitCharacter(int[] bits) {
int start = 0 ;
while(start<bits.length-1){
if(bits[start] == 0){
start++;
}else{
start+=2;
}
}
return start == bits.length-1;
}
}