题目描述:实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,
x
n
x^n
xn)。
示例 1:
输入:x = 2.00000, n = 10
输出:1024.00000
示例 2:
输入:x = 2.10000, n = 3
输出:9.26100
示例 3:
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25
提示:
-100.0 < x < 100.0
- 2 31 2^{31} 231 <= n <= 2 31 2^{31} 231-1
- 1 0 4 10^4 104 <= x n x^n xn <= 1 0 4 10^4 104
代码:
double myPow(double x, int n){
if(x == 0)
return 0.0;
// 因为负数的绝对值比正数要大 所以要用long类型
long p = n;
// 定义val用于保存每次乘积的结果 如果n == 0时 最后返回的就是1 所以上边不用判断n == 0的情况
double val = 1.0;
// x^-n = (1/x)^n 当p为负数时要将x变为1/x p变为-p
if(p < 0)
{
p = -p;
x = 1/x;
}
// 对p进行移位计算
while(p != 0)
{
// 当p的第n位为0时不计算乘积 (0 * 2^n) = 1
if(p & 1)
val *= x;
// p 向右移一位 因为每次比较的都是最后一位的值
p >>= 1;
/* p ^ 15(十进制) = p ^ 1111(二进制) = p ^ (1*2^3) * p ^ (1*2^2) * p ^ (1*2^1) * p ^ (1*2^0)
* = p ^ 8 * p ^ 4 * p ^ 2 * p ^ 1
* = (p ^ 1) ^ 2 ^ 2 ^ 2 * (p ^ 1) ^ 2 ^ 2 * (p ^ 1) ^ 2 * p ^ 1
* 上述例子可以看出每位的值所求出的值都是前一位求出的值的平方
* 所以在这里每移位一次 就需要把x变为x的平方
*/
x *= x;
}
return val;
}