LeeCode_050 Pow(x, n)

Implement pow(x, n).

用位操作来实现

class Solution {
public:
    double myPow(double x, int n) {
        if(n<0)  
        {  
            if(n==INT_MIN)  
                return 1.0 / (pow(x,INT_MAX)*x);  
            else  
                return 1.0 / pow(x,-n);  
        }  
        if(n==0)  
            return 1.0;  
        double res = 1.0 ;  
        for(;n>0; x *= x, n>>=1)  
        {  
            if(n&1>0)  
                res *= x;  
        }  
        return res;  
        
    }
};