剑指offer 面试题16. 数值的整数次方

面试题16. 数值的整数次方（快速幂，清晰图解）

class Solution {
public:
    double myPow(double x, int n) {
        long a = n;
        if (abs(x)<1e-6 && n<0)
            return 0.0;
        double res = 1.0;
       // c++中负数的右移操作不是简单除2，所以a要先转换成非负
        if (n<0)
        {
            x = 1/x;
            a=-a;
        }
        while(a!=0)
        {
            if (a&1==1)
                res *= x;
            x*=x;
            a >>=1;
        }
        return res;
    }
};

书中原版代码微调

class Solution {
public:
    double myPow(double x, int n) {
        if(abs(x)<1e-6&&n<0) return -1;
        if(n==0) return 1;
        if(n==1) return x;
        bool negtive=n<0?1:0;
        long a=long(n);
        if(negtive) a=-a;
        double result=myPow(x,a>>1);
        result*=result;
        if(a&0x1) result*=x;
        if(negtive) result=1/result;
        return result;
    }
};