剑指offer16中等难度-数值的整数次方（python解决）

题目描述：

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

解决思路：

根据二进制的特点，将n转换成二进制，采用二分法。算法步骤如下：

• 当 x = 0x=0 时：直接返回 0（避免后续 x = 1 / xx=1/x 操作报错）

• 初始化 res = 1

• 当 n < 0 时：把问题转化至 n≥0 的范围内，即执行 x = 1/x ，n = - n ；

• 循环计算：当 n=0 时跳出；
  1.当 n & 1 = 1  时：将当前 x乘入 res（即 res *= x ）；
  2.执行 x = x^2
  3.执行 n 右移一位（即 n >>= 1）

具体代码如下：

class Solution(object):
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        res = 1
        if x == 0: return 0
        if n <  0: x, n = 1/x, -n
        while n:
            if n&1 : res *= x
            x *= x
            n >>= 1
        return res

运行结果：