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

力扣
快速幂，采用二分思想

class Solution {
public:
    double myPow(double x, int n) {
        double ans=1;
        bool negative=n<0;//记录是否是负数
        while(n)
        {
            if(n%2) ans*=x;
            x*=x;
            n/=2;
        }
        if(negative)
        ans=1/ans;
        return ans;
    }
};