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

题目

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

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

---

题解

快速幂，注意n是负数时，-2147483648使用右移会变成-1，-1怎么移都还是-1.并且int范围最大就是2147483647，所以可以扩大n的取值范围。

class Solution {
public:
    double myPow(double x, int n) {
        double ans = 1;
        double a = x;
        long n1 = n;
        
        int flag = n1<0 ? 1 : 0;
        n1 = abs(n1);
        
        while(n1)
        {
            if(n1&1)
            {
                ans *= a;
            }
            a *= a;
            n1 >>=1;
        }
        return flag ? 1/ans : ans;
    }
};