文章目录
- 题目描述
- 思路分析
- 完整代码
题目描述
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
示例 1:
输入:x = 2.00000, n = 10
输出:1024.00000
示例 2:
输入:x = 2.10000, n = 3
输出:9.26100
思路分析
暴力会超时,标的中等难度,所以肯定不是直接for的。
快速幂方法:
再看一遍题目,求x的n次幂。
直接记结论。
1.将n变为二进制,然后取反,结果记为temp
2.遍历temp的每一位数字,为1的地方进入循环。
3.循环中式子如下:
既 每一项是x (2i),这里的‘i’就是temp为‘1’的下标。
4.将每一项的结果 相乘起来就行了。
5.对于输入的n为负数的情况,吧x变为倒数,然后n变为正数就可以继续算了。
完整代码
class Solution:def myPow(self, x: float, n: int) -> float:temp = bin(abs(n))[2:][::-1]print(temp)if n<0 :x = 1/xn = abs(n)res = 1for i in range(len(temp)):if temp[i] == '1':res *= x **(2**i)return res```