标签：

计算X的N次

class Solution {
public:
    double pow(double x, int n) {
    }
};

注意点

• n可能是负数
• n可能是0

性能优化

考虑x13=x8?x4?x1即将13的二进制表示为1101。我们只需要求出x的1、2、4、8……32次，最多16次乘法就可以得到任意xn<232范围内的所有指数值。

class Solution {
public:
    double pow(double x, int n) {
        double res=1.0;
        if(n<0)
        {
            x=1/x;
            n = -n;
        }
        while(n>0)
        {
            if(n&1 == 1)
            {
                res *= x;
            }
            x *= x;//求出x的1、2、4、8……32次
            n = n>>1;
        }
        return res;
    }
};

Pow(x, n)

标签：

原文地址：http://www.cnblogs.com/flyjameschen/p/4314933.html