LeetCode如何求數(shù)值的整數(shù)次方

發(fā)布時(shí)間：2021-12-15 14:56:46 來源：億速云閱讀：162 作者：小新欄目：大數(shù)據(jù)

小編給大家分享一下LeetCode如何求數(shù)值的整數(shù)次方，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

1，問題簡述

實(shí)現(xiàn)函數(shù)double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數(shù)，同時(shí)不需要考慮大數(shù)問題。

2，示例

示例 1:
輸入: 2.00000, 10輸出: 1024.00000示例 2:
輸入: 2.10000, 3輸出: 9.26100示例 3:
輸入: 2.00000, -2輸出: 0.25000解釋: 2-2 = 1/22 = 1/4 = 0.25 
說明:
-100.0 < x < 100.0n 是 32 位有符號整數(shù)，其數(shù)值范圍是 [?231, 231 ? 1] 。

3，題解思路

快速冪方法，java已有的api兩種方法

4，題解程序


public class MyPowTest {    public static void main(String[] args) {        double x = 2.00000;        int n = 10;        double myPow = myPow(x, n);        System.out.println("myPow = " + myPow);    }
    public static double myPow(double x, int n) {        if (x == 0) {            return 0;        }        if (n == 0) {            return 1;        }        if (n > 0) {            return pow(x, n);        } else {            return pow(1 / x, -n);        }    }
    private static double pow(double x, int n) {        if (n == 0) {            return 1;        }        double r = pow(x, n / 2);        if ((n & 1) == 1) {            return r * r * x;        } else {            return r * r;        }    }}

5，題解程序圖片版

LeetCode如何求數(shù)值的整數(shù)次方

以上是“LeetCode如何求數(shù)值的整數(shù)次方”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

LeetCode如何求數(shù)值的整數(shù)次方

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽