Python中的Pow(x, n)
假设我们有两个输入x和n。x是一个介于-100.0到100.0之间的数字,并且n是一个32位有符号整数。我们必须不使用库函数而将x乘以n。
因此,如果给定输入为x=12.1,n=-2,则输出将为0.00683
为了解决这个问题,我们将遵循以下步骤-
幂:=|n|和res:=1.0
当幂不为0时
如果电源的最后一位是1,则res:=res*x
x:=x*x
如果n<0
返回1/res
返回资源
示例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def myPow(self, x, n):
power = abs(n)
res = 1.0
while power:
if power & 1:
res*=x
x*=x
power>>=1
if n<0:
return 1/res
return res
ob1 = Solution()
print(ob1.myPow(45, -2))
print(ob1.myPow(21, 3))输入项
45 -2 21 3
输出结果
0.0004938271604938272 9261.0
热门推荐
10 祝福语签名简短大全女生
11 38节贺卡简短祝福语
12 夸赞老师祝福语搞笑简短
13 毕业送礼老师祝福语简短
14 舞蹈老师晚安祝福语简短
15 俄语祝福语贺卡文案简短
16 期末寄语简短祝福语高中
17 虎年台词祝福语大全简短
18 关于开车的祝福语简短