Dado un número entero, ¿cómo puedo encontrar la siguiente potencia más grande de dos usando twiddling de bits?
Si tengo un número enteron
, ¿cómo puedo encontrar el siguiente número?k > n
tal quek = 2^i
, Con algoi
elemento deN
por desplazamiento en modo bit o lógica.
Ejemplo: si tengon = 123
, Cómo puedo encontrark = 128
, que es una potencia de dos, y no124
que solo es divisible por dos. Esto debería ser simple, pero me elude.