把牛妹带回家 level
富途_Android开发 identity
获赞
972
粉丝
65
关注
0
看过 TA
43
湖南大学
2020
安卓
IP属地:日本
暂未填写个人简介
私信
关注
2019-07-26 15:49
富途_Android开发
调参划水 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here return pow(base,exponent)累积相乘 显然,我们可以一个一个相乘,但是这个题的关键在于,每个数都是一样的,也就是说,1号和2号的乘积等于3号和4号的乘积换言之,乘积可以复用,大大减少计算量 # -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): ...
我是一个搬砖工:老铁,你累积相乘的解法有问题,你的2的7次方输出是32,不是128,我觉得按你的思路应该是这样的 class Solution:     def Power(self, base, exponent):         if exponent < 0:             base = 1/base             exponent = -exponent         value = bin(exponent)#字符串也可以用len()函数         answer = 1         #print(value)         #注意i的取值范围,倒过来         for i in range(len(value)-1, 1, -1):             if value[i] == "1":                 answer *= base#注意是value[i],不是i                 #print("+++++++++++", answer)             base *= base         return answer
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务