|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
题目描述：
- 实现 pow(x, n) ，即计算 x 的 n 次幂函数。
- 示例 1:
- 输入: 2.00000, 10
- 输出: 1024.00000
- 示例 2:
- 输入: 2.10000, 3
- 输出: 9.26100
- 示例 3:
- 输入: 2.00000, -2
- 输出: 0.25000
- 解释: 2-2 = 1/22 = 1/4 = 0.25
- 说明:
- -100.0 < x < 100.0
- n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。
- double getResult(double x, int n){
- if(n == 0) return 1;
- else if(n > 0) return getResult(x, -n);
- else if(n%2!= 0) return x*getResult(x, n+ 1);
- return getResult(x*x, n/2);
- }
- double myPow(double x, int n) {
- double result = getResult(x, n);
- return n<0 ? 1/result:result;
- }
注意事项：
1.快速幂：https://leetcode-cn.com/problems ... dai-by-wen-mu-yang/
2." 需要注意的是测试用例中 n可能存在-2147483648的情况，由于有符号整数负数范围比正数范围大, 所以可以先把n转换为负数进行计算（避免越界）"引自leetcode评论区。 |
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-4-22 11:12:11
置顶卡
千斤顶
显身卡
发表于 2020-4-22 11:18:00
楼主
