剑指offer-python：14.数值的整数次方

最新推荐文章于 2021-12-20 08:00:00 发布

stone-jack

最新推荐文章于 2021-12-20 08:00:00 发布

阅读量113

点赞数

分类专栏： deep learning 文章标签：算法

本文链接：https://blog.csdn.net/u014513323/article/details/119108331

版权

deep learning 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

题目：

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x^n）。不得使用库函数，同时不需要考虑大数问题。

解析：首先排除x**n；

快速幂法（二进制角度分析）

参考：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/mian-shi-ti-16-shu-zhi-de-zheng-shu-ci-fang-kuai-s/

利用十进制数字 nn 的二进制表示，可对快速幂进行数学化解释。

通过二进制方式递进判断每位是否需要进行乘法。

代码：

class Solution(object):
    def get_n(self,  x , n):
        if x == 0:return 0
        fu_flag = 0
        if x < 0:x , fu_flag = -x ,1
        if n ==0 : return 1
        elif n ==1:return x

        res = 1
        while n:
            if n&1:res *= x
            x *= x
            n = n>>1
        if fu_flag != 0: res = -res
        return res

x = 3.0
n = 15
f = Solution()
y = f.get_n(x , n)
print('y = ',y)
print('true = ',x ** n)

输出：