power of x.

Implement pow(x, n)

这道题做出来很简单，但是加速稍微需要一些技巧。

temp = pow(x, n/2);  //比如说 x^4 可以分成 x^2  * x^2

if (x%2 == 0) return temp * temp

else: return temp*temp*x   比如x^5 分成 x^2 * x^2 *x.

这里多乘的x是补上n/2时候四舍五入掉的一个x。


power如果是负数是一个非常Tricky的case：

-pow(x, -n)

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容