Python剑指>>给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

最新推荐文章于 2020-11-23 20:31:35 发布

coding something

最新推荐文章于 2020-11-23 20:31:35 发布

阅读量371

点赞数

分类专栏：剑指Offer

本文链接：https://blog.csdn.net/xjc1632165904/article/details/89136010

版权

剑指Offer 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

只要是涉及快速幂运算。

* 1.全面考察指数的正负、底数是否为零等情况。

* 2.写出指数的二进制表达，例如13表达为二进制1101。

* 3.举例:10^1101 = 10^0001*10^0100*10^1000。

* 4.通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        if base == 0:
            return 0
        if exponent == 0:
            return 1
        e = abs(exponent)
        tmp = base
        res = 1
        while(e > 0):
            #如果最后一位为1，那么给res乘上这一位的结果
            if (e & 1 == 1):
                res =res * tmp
            e = e >> 1
            tmp = tmp * tmp
        return res if exponent > 0 else 1/res