LeetCode50. Pow(x, 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 位有符号整数，其数值范围是 [−231, 231 − 1]

 

分析

比如说 2 的 9 次方， 那么 2^9  =  2^4   *   2^4 * 2  =  2 ^2  *  2^2  *  2^2   *  2^2  *  2   =   2 ^1  *  2^1  *  (总共八个2^1)  *  2

如果是负次方，则计算正次方之后被 1 除一下。

注意负数边界  -2^31 ， 直接转正数会越界。

 

代码

class Solution {
    public double myPow(double x, int n) {
        if (n == 0) return 1;
        if (n == 1) return x;
        if (n == -1) return 1/x;
        
        int t = n / 2;
        if (n < 0) {
            t = -t;
            x = 1 / x;
        }
        
        double res = myPow(x, t);
        if (n % 2 == 0) return res * res;
        else return res*res*x;
    }
}