快速幂解法－－ｘ^n

 class Solution{
 public:
     double myPow(double x,int n){
           if(==x || n==)   return ;
           if(n == )   return x;
           if (n < ) {
               n = -n;
               x = /x;
           }

           int res = ;
           while(n){
               if(n&)  res *= x;
               x *= x;
               n >>= ;
                 }   

            return res;
      }
 };

结果值 result 初始为 1
base 初始为 3，此时 exponent 的二进制最右位为 1，更新结果为：base * result
exponent 右移一位。base 进行累乘，base 更新为 3 的 2 次方。由于 exponent 的二进制最右位为 0，不更新结果
exponent 右移一位。base 进行累乘，base 更新为 3 的 4 次方。此时 exponent 的二进制最右位为 1，更新结果为：base * result
结束

作者：xin-tan
链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/tu-jie-tu-xie-zheng-li-3chong-jie-fa-bif-er-fen-fa/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。