Java aplicación LeetCode 717 de 1 bit y 2 bits caracteres (la violencia)

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;
    }
}
Liberadas 1763 artículos originales · ganado elogios 30000 + · vistas 3,92 millones +

Supongo que te gusta

Origin blog.csdn.net/a1439775520/article/details/105395250
Recomendado
Clasificación