LeetCode 50. Pow(x, n)

问题

https://leetcode.com/problems/powx-n/

解法

计算出2的幂次个x相乘的结果，然后将n分解成2的幂次，使用log（n)次即可求得结果。

class Solution {
public:
    double myPow(double x, int n) {
        if (x ==0.0 && n == 0)
            return 0.0/0.0;
        double ret = 1.0;
        bool flag;
        if (n>0)
            flag = false;
        else{
            flag = true;
            if (n == INT_MIN)
            {
                ++n;
                ret/= x;
            }
            n = -n;
        }
        double t = x;
        for (int i=0; n&& i<32; ++i, n>>=1)
        {
            if (n&0x01)
            {
                if (flag)
                    ret /= t;
                else
                    ret*= t;
            }
            t = t*t;
        }
        return ret;
    }
};