题解 | #数值的整数次方#

经典的快速幂算法

#include <iostream>
using namespace std;
class Solution {
public:
    double myPow(double x, int n) {
        if (n < 0) {
            if (n == INT32_MIN) { // 这里有个边界值需要注意
                n /= 2;
                x *= x;
            }
            x = 1 / x;
            n = -n;
        }
        double result = 1.0;
        while (n) { // 经典的快速幂算法
            if (n & 1) result *= x;
            n >>= 1;
            x *= x;
        }
        return result;
    }
};
int main() {
    Solution s;
    for (int i = -3; i < 10; ++i) {
        cout << s.myPow(2.0, i) << endl;
    }
    return 0;
}