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

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

Offer 16

• 题目解析：

• 快速幂算法：

• 时间复杂度分析：

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

class Offer_16_1 {
    public double myPow(double x, int n) {
        if(x == 0)
            return 0;
        long b = n;//注意：这里的b需要定义为long的类型，否则报错
        if(b < 0){
            x = 1 / x;
            b = -b;
        }
        double ans = 1.0;
        while(b > 0){
            if((b & 1) == 1)//b是否是奇数
                ans *= x;
            x *= x;
            b >>= 1;
        }
        return ans;
    }
}