实现pow(a,n)----a的n次方

小小码农JACK

于 2019-07-08 20:13:38 发布

阅读量966

点赞数

分类专栏： leetcode medium 刷题

本文链接：https://blog.youkuaiyun.com/haoshan4783/article/details/95093707

版权

刷题同时被 2 个专栏收录

53 篇文章

订阅专栏

leetcode medium

2 篇文章

订阅专栏

本文介绍了一种快速计算a的n次方的算法，通过位运算和循环实现了高效的幂运算。该算法适用于大整数幂运算场景，提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def power(a,n):
    if n==0:
        return 1
    res,temp=1,a
    while n:
        if n&1:
            res*=temp
        n>>=1
        print("n:",n)
        temp*=temp
    return res
print(power(2,5))