LeetCode Pow(x, n) （水题）

 

题意：

　　求浮点型x的n次幂结果。

 

思路：

　　logN直接求，注意n可能为负数！！！当n=-2147483648的时候，千万别直接n=-n，这样的结果是多少？其他求法大同小异。

 

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0)    return 1;
        int m=n>0?1:-1;
        double ans=1;
        long long b=(long long)n*m;
        while(b)
        {
            if(b&1) ans*=x;
            x*=x;
            b>>=1;
        }
        if( m==-1 ) ans=1/ans;
        return ans;
    }
};