LeetCode 力扣 50. Pow(x, n) 负数快速幂

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---

50. Pow(x, n)😀

实现 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] 

分析

1. 当 x = 0.0f 时：直接返回 0.0d ，以避免后续 1 除以 0 操作报错。分析： 数字 0 的正数次幂恒为 0 ； 0 的 0 次幂和负数次幂没有意义，因此直接返回 0.0 即可。
2. 初始化 res = 1 。
3. 当 n < 0 时：把问题转化至 n≥0 的范围内，即执行 x = 1/x ，n = - n 。
4. 循环计算：当 n = 0 时跳出。
   1. 当 n&1=1 时：将当前 x 乘入 res （即 res *= x）。
   2. 执行 即 x∗=x 。
   3. 执行 n 右移一位（即 n >>= 1）。
5. 返回 res 。

代码

/*
 * @Author: motongxue
 * @LastEditTime: 2020-11-12 20:03:30
 * @Blog: https://motongxue.cn
 * @Description: 
 */
class Solution {
    public double myPow(double x, int n) {
        if(x == 0.0f) return 0.0d;
        // if(Double.valueOf(0.0).equals(x)) return 0.0d;
        long b = n;
        double res = 1.0;
        if(b < 0) {
            x = 1 / x;
            b = -b;
        }
        while(b > 0) {
            if((b & 1) == 1) res *= x;
            x *= x;
            b >>= 1;
        }
        return res;
    }
}

提交结果

---

2020年11月12日更

大家觉得写还可以，可以点赞、收藏、关注一下吧！
也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn

---