50. Pow(x, n)

最新推荐文章于 2024-12-24 09:53:51 发布

原创最新推荐文章于 2024-12-24 09:53:51 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

Python 同时被 2 个专栏收录

43 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

本文介绍了一种快速计算浮点数的整数次幂的方法，通过位运算和循环实现了高效的幂运算，避免了直接使用数学库可能导致的精度损失。

在这里插入图片描述

import math
class Solution:
    def myPow(self, x: float, n: int) -> float:
        return math.pow(x,n)

在这里插入图片描述

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