LeetCode 50 Pow(x, n) (Python)

题目

Implement pow(x, n), which calculates x raised to the power n (x^n).

解题思路

将n转换成2进制，就可以将x的n次方，转换成若干个x的2的幂的乘积，对于这些幂，可以用前一个的平方求得

代码

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n < 0:
            x = 1 / x
            n = -n
        res = 1
        while n > 0:
            if n % 2:
                res *= x
            n //= 2
            x *= x
        return res

视频讲解 YouTube<--欢迎点击订阅

视频讲解 bilibili<--欢迎点击订阅

• Previous
  LeetCode 151 Reverse Words in a String (Python)
• Next
  LeetCode 347 Top K Frequent Elements (Python)