• 问题来源
• 问题简介

  实现求幂函数

解题思路

    2的10次方，就是2的平方的5次方
        2的平方的5次方，就是2的平方的平方的2次方再乘以2
        以此类推
    

Code

#include <iostream>
using namespace std;

class Solution {
public:
    double myPow(double x, int n) {
        if (n == 0) {
            return 1;
        }
        if (x == 0 || x == 1) {
            return x;
        }
        if (n < 0) {
            x = 1 / x;
            n = -n;
        }
        double t = 1;
        while (n != 1) {
            if (n & 1) {
                t *= x;
            }
            x *= x;
            n /= 2;
        }
        return t * x;
    }
};
int main() {
    cout << Solution().myPow(2, 3) << endl;
    cout << Solution().myPow(2, -3) << endl;
    cout << Solution().myPow(2, 10) << endl;
    cout << Solution().myPow(2, 100) << endl;


    return 0;
}

运行结果