Saltar al contenido

Cantidad de bits distintos

Fácil#xor#bit-counting~15 min

La misión

Problema

Escribe dos enteros no negativos en binario, uno encima del otro y alineados a la derecha. Cuenta las posiciones en las que sus dígitos binarios no coinciden. Los dígitos que faltan a la izquierda del número más corto cuentan como ceros.

Ejemplos

Input:  a = 1, b = 4
Output: 2
Por qué: 001 frente a 100 difiere en la primera y en la última posición
Input:  a = 7, b = 10
Output: 3
Por qué: 0111 frente a 1010 difiere en todas partes excepto en la segunda posición desde la derecha
Input:  a = 5, b = 5
Output: 0
Por qué: caso límite: un número nunca difiere de sí mismo

Pistas

0 / 3

Tiempo objetivo
O(log max(a, b))
Espacio objetivo
O(1)

Restricciones

  • a and b are non-negative integers

¿Lo que te frena es la idea y no el código? Contar bits encendidos lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio