剣指オファーインタビュー質問16.整数の整数の力（二分法）

タイトルの説明

関数double Power（double base、int exponent）を実装し、baseの指数指数を求めます。ライブラリ関数を使用しないでください。また、多数を考慮する必要はありません。

アイデア

詳細はリンクを参照してください

コード

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