剑指Offer精选编程面试题16-整值的整数次方

1）题目

整值的整数次方

要求：

2）思路

总体来分两种

• 思路一： 直接循环求解，需要考虑exponent为0和负数的情况

• 思路二： 快速幂

3）代码与测试

（1）快速幂代码

class Solution {
public:
    double myPow(double base, int n) {
        double res = 1.0;
        int exp = n;
        while(exp){
            if(exp & 0x01) res *= base;
            base *= base;
            exp /= 2;
        }
        return n>0?res:1.0/res;
    }
};