python内置乘方运算溢出错误

python内置乘方运算溢出错误

在做leetcode 50.pow(x,n)时,遇到了一个小问题
在写快速幂的底数平方时,我最开始使用了内置的乘方运算符**

x**=2

但是在提交的时候报错

OverflowError: (34, 'Numerical result out of range')
    x**=2

查阅资料发现**运算符不会自动处理溢出,而*会自动适应运算结果,处理溢出。
Python的整数乘法可以处理任意大小的整数。
所以换成了

x*=x

最后附上完整代码

class Solution:
    def myPow(self, x: float, n: int) -> float:
        def to_bin(x:int)->list[int]:
            bin_list=[]
            while x:
                bin_list.append(x%2)
                x>>=1
            print(bin_list)
            return bin_list
        def quick_pow(x:float,n:int)->float:

            bin_x=to_bin(n)
            ans=1
            for a in bin_x:

                if a:
                    ans*=x
                # x*=x
                x**=2
                
            return ans
        if n>=0:
            return quick_pow(x,n)
        
        return 1.0/quick_pow(x,-n)

简单记录一下 2024/3/25
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

星眺北海

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值