2021-09-27:Pow(x, n)。实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,x**n)。力扣50。
福大大 答案2021-09-27:
遍历n的二进制位。
时间复杂度:O(logn)。
空间复杂度:O(1)。
代码用golang编写。代码如下:
执行结果如下:
***
[左神java代码](https://github.com/algorithmzuo/coding-for-great-offer/blob/main/src/class29/Problem_0050_PowXN.java)
领取专属 10元无门槛券
私享最新 技术干货