leetcode—剑指 Offer 16. 数值的整数次方

剑指 Offer 16. 数值的整数次方

难度中等149

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

 

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

法1：暴力

class Solution {//暴力
    public double myPow(double x, int n) {
        if (n==0) return 1;
        if (x==1||x==0) return x;
        if (x==-1) return n%2==0?1:-1;
        double res = 1;

        if(n>0){
            for (int i = 0; i < n; i++) {
                res*=x;
            }
            return res;
        }else{
            for (int i = 0; i > n; i--) {
                res*=x;
                if(1/res<1e-7){
                    return 0;
                }
            }
            return 1/res;
        }

    }
}

法2：快速幂

class Solution {//快速幂
    public double myPow(double x, int n) {
        if(x == 0) return 0;
        long b = n;
        double res = 1.0;
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
}

【注意】

Java 代码中 int32 变量 n∈[−2147483648,2147483647] ，因此当 n=−2147483648 时执行 n=−n 会因越界而赋值出错。解决方法是先将n存入long 变量b ，后面用b操作即可。