Sword Finger Offer Entrevista Pregunta 16. Poder entero de los números (dicotomía)

Descripción del título

Implemente la función double Power (base doble, exponente int), encuentre la potencia exponente de la base. No use las funciones de la biblioteca, y no necesita considerar grandes números.

Ideas

Ver enlace para más detalles

Código

class Solution:
	def myPow(self,x:float,n:int)->float:
		if x == 0:
			return 0
		res = 1
		if n < 0:
			x, n = 1/x, -n
		while n:
			x *= x
			n >>= 1  #(n除以2)
			if n & 1:
				res *= x
		return res