Pular para o conteúdo

Contagem de bits diferentes

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

A missão

Problema

Escreva dois números inteiros não negativos em binário, um acima do outro e alinhados à direita. Conte as posições em que os seus dígitos binários divergem. Dígitos que faltam à esquerda do número mais curto contam como zeros.

Exemplos

Input:  a = 1, b = 4
Output: 2
Por quê: 001 contra 100 diverge na primeira e na última posição
Input:  a = 7, b = 10
Output: 3
Por quê: 0111 contra 1010 diverge em todas as posições, exceto na segunda a partir da direita
Input:  a = 5, b = 5
Output: 0
Por quê: edge case: um número nunca diverge de si mesmo

Dicas

0 / 3

Tempo-alvo
O(log max(a, b))
Espaço-alvo
O(1)

Restrições

  • a and b are non-negative integers

Travou na ideia, e não no código? Contando bits ligados explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado