Leetcode练习(Python)：数学类：第50题：Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。

2021-01-28 22:15

阅读：704

标签：符号 turn 范围 lse return solution 做了 pow 改进

题目：

Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。

说明:

-100.0 x
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

思路：暴力法，然后做了下改进，纯粹的暴力法会超时。

程序：

class Solution:

def myPow(self, x: float, n: int) -> float:

if abs(x) >= 100:

return 0.0

if n 2 ** 31 - 1:

return 0.0

if x == 0:

return 0.0

if n == 0:

return 1.0

sign = 1

if n

sign = 0

n = -n

result = 1

auxiliary = x

counter = 1

while n > 0:

if n >= counter:

result = result * auxiliary

auxiliary = auxiliary * x

n = n - counter

counter += 1

else:

auxiliary = auxiliary / x

counter -= 1

if sign == 1:

return result

elif sign == 0:

return 1 / result

Leetcode练习(Python)：数学类：第50题：Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。

标签：符号 turn 范围 lse return solution 做了 pow 改进

原文地址：https://www.cnblogs.com/zhuozige/p/12834973.html

上一篇：C++代码雨

下一篇：参加完阿里蚂蚁金服Java中间件6轮面试题！6点血泪总结~

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：数学类：第50题：Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。
文章链接：http://soscw.com/index.php/essay/48422.html

亲，登录后才可以留言！

Leetcode练习(Python)：数学类：第50题：Pow(x, n)：实现 pow(x, n) ，即计算 x 的 n 次幂函数。

评论

热门文章

推荐文章

最新文章

置顶文章