洒在心头的阳光

关注

【快速幂】leetcode50.Pow(x,n)

洒在心头的阳光

关注

阅读 56

2022-02-12

题目:
实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x^n )。
在这里插入图片描述
思路:
在这里插入图片描述

解答:

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

相关推荐

上善若水山西太原

LeetCode50.Pow(x, n)

上善若水山西太原 18 0 0

杰克逊爱学习

leetcode-50-Pow(x, n)

杰克逊爱学习 69 0 0

看山远兮

【50】Pow(x,n)

看山远兮 107 0 0

juneyale

Leetcode题目50. Pow(x, n)

juneyale 45 0 0

心存浪漫

(leetcode学习)50. Pow(x, n)

心存浪漫 32 0 0

八怪不姓丑

LeetCode 50题:实现Pow(x,n)

八怪不姓丑 44 0 0

田妞的读书笔记

【递归专题一】Pow(x,n)-快速幂算法

田妞的读书笔记 32 0 0

楚木巽

LeetCode-050-Pow(x, n)

楚木巽 63 0 0

松鼠树屋

快速幂(x^n == y)

松鼠树屋 54 0 0

小布_cvg

Leetcode刷题详解——Pow(x, n)

小布_cvg 32 0 0

精彩评论(0)

0 0 举报