leetcode 50パウ（X、N）（高速電力）

https://leetcode-cn.com/problems/powx-n/

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

示例 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.0
• n 是 32 位有符号整数，其数值范围是 [−2³¹, 2³¹ − 1] 。

クラス解決{
 パブリック：
     二重（POW2 ダブル X、長い 長いN）{
         場合（N == 0）リターン 1.0 。
        倍増 = POW2（X、N / 2 ）。
        ダブル ANS = * ;
        もし（N％2）ANS = ANS * X。
        戻り値は、ANS; 
    } 
    二重（MYPOW ダブル X、長い 長いn）を{
         場合（N < 0 ）{ 
            N= - N。
            X = 1 / X。
        } 
        戻りPOW2（X、N）。
    } 
}。

 

 

コミット172533