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

题目：

 

 

解答：

快速幂。

class Solution {
public:
    double myPow(double x, int n) 
    {
        double res=1.0;
        int i=n;
        while(i)
        {
            if(i&1)
            {
                res*=x;     //i的低位存在，res*x
            }
            x*=x;           //x扩大为它的平方，因为二进制每位的差距是平方关系
            i/=2;           //i向0靠近
        }
        return n < 0 ? 1/res:res;
    }
};