JZ12 数值的整数次方

题目描述

点这里

思路分析

快速幂板题。
注意b可正可负可0。

代码实现

class Solution {
public:
    double Power(double a, int b) {
        if(!b) return 1;
        if(b<0) return 1.0/qmi(a,-b);
        return qmi(a,b);
    }
    double qmi(double a,int b){
        double res=1;
        while(b){
            if(b&1) res=res*a;
            a=a*a;
            b>>=1;
        }
        return res;
    }
};