文章目录
- 题目描述
- 思路分析
- 完整代码
题目描述
实现 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```
)
)
)
