剑指offer 面试题16. 数值的整数次方 [中等]——快速幂

面试题16. 数值的整数次方

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0)    return 1;
        long N=n;
        if(n<0){
            x=1/x;
            N=-N;
        }
        double res=1;
        while(N){
            if(N&1) res*=x;
            x*=x;
            N>>=1;
        }
        return res;
    }
};