Desplazamiento a la derecha de multiplicación de fuente

La multiplicación y la división son operaciones aritméticas comunes. A nuestro entender, la esencia de la multiplicación es la suma y la esencia de la división es la resta. En las computadoras, la implementación básica de la multiplicación y la división también se realiza mediante la suma y la resta.

La operación de desplazamiento consiste en desplazar un número N-ario hacia la izquierda o hacia la derecha poco a poco. Desplazarse un lugar hacia la izquierda, ampliar n veces, lo que equivale a multiplicar por n; desplazarse un lugar hacia la derecha, restar n veces, lo que equivale a dividir por n (refiriéndose a la división por redondeo)

Por ejemplo:

Sistema decimal Si el número 1234 se desplaza un lugar hacia la izquierda, obtenemos 12340, multiplicado por 10, si lo desplazamos un lugar hacia la derecha, obtenemos 123, que se divide por; 10 y redondeado.

Se puede ver que el desplazamiento se puede multiplicar por n/restar mediante una operación de movimiento muy simple hacia la izquierda y hacia la derecha, que es más eficiente que la multiplicación y división basada en sumas y restas repetidas.

En los ordenadores, los números se almacenan en forma binaria. Entonces, cambiar un número en una computadora es multiplicar por 2/dividir entre 2.

Tome el número binario 111 (7 decimal) como ejemplo. Si lo mueve hacia la izquierda, obtiene 110 (14 decimal); si lo mueve un lugar hacia la derecha, obtiene 11 (). decimal 3).

Ejemplo 1

leetcode 50

Implemente la función pow(x, n) para calcular la enésima potencia de x.

(es decir, exponenciación rápida al descomponer la forma suma de los exponentes n en 2 elevado a la potencia I)

Ejemplo 2

Leetcode 29 calcula dos números cociente (redondeo)