class Solution {
public double myPow(double x, int n) {
if (n == 0) return 1;
if (n == -1) return 1/x;
double half = myPow(x,n >> 1);
half *= half;
return ((n & 1) == 1) ? (half * x) : half;
}
}
pow
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 1.内置函数pow() >>> help(pow) ----查看帮助Help on built-in funct...
- [[3,2,1].reduce(Math.pow),[].reduce(Math.pow)]; : array.r...
- 这个问题是我一开始做CTF题发现的,下面的脚本: 和下面的脚本 于是,我想知道这到底是为啥...于是查了查官方文档...
- 一道非常简单的练习题: 给定n,计算:1^8 + 2^8 +3^8 +4^8 + ... + n^8,结果取模 2...
- 50 Pow(x, n) Pow(x, n) Description:Implement pow(x, n), w...