Implement pow(x, n).
最基本的快速幂。
class Solution {
public:
double myPow(double x, int m) {
double ans=1;
int sign = 1;
long long n = m;
if(n<0){ x=1.0/x; n=-n;}
while(n>0){
if(n%2) ans*=x;
x *= x;
n /= 2;
}
return ans;
}
};
处理指数是负数时需要注意。一个是abs(INT_MIN)>abs(INT_MAX)，所以需要使用long long类型来保存指数。另一个是负数时取结果的倒数，但是这样不够优雅。更好的方法是负数的时候直接对底数x取倒数即可。
50. Pow(x, n) Implement pow(x, n). My Solution Reference ...
50. Pow(x, n) Description Implement pow(x, n), which calc...
50. Pow(x, n) 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.0...
问题链接 50. Pow(x, n)[https://leetcode.cn/problems/powx-n/] ...
50. Pow(x, n)[https://leetcode.cn/problems/powx-n/] 实现 po...
50. Pow(x, n)[https://leetcode.cn/problems/powx-n/] 实现 po...
50. Pow(x, n) es6 1.暴力法 2.递归快速幂
https://leetcode.com/problems/powx-n/description/ 一道无聊的二分...
模仿上一个减法题目写的代码如下： 一种递归的方法
本文标题：50. Pow(x, n)
本文链接：https://www.haomeiwen.com/subject/kgcvyxtx.html
网友评论