LeetCode50. Pow(x, n)

最新推荐文章于 2024-08-08 09:31:31 发布

想上岸的小写

最新推荐文章于 2024-08-08 09:31:31 发布

阅读量94

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/sdaujsj1/article/details/119007565

版权

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

思路：二分快速幂

转化为位运算：

向下整除 n // 2n//2 等价于右移一位 n >> 1n>>1 ；
取余数 n % 2n%2 等价于判断二进制最右位 n & 1n&1 ；

//实现 pow(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
// -231 <= n <= 231-1
// -104 <= xn <= 104
//
// Related Topics 递归 数学
// 👍 691 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public double myPow(double x, int n) {
        if (x== 0.0f) return x;
        long b =n;
        double result = 1.0f;
        if (b<0) {
            x = 1/x;
            b= -b;
        }

        while (b>0) {
            if ((b% 2)==1) {
                result *= x;
            }
            x*=x;
            b/=2;
        }
        return result;
    }
}
//leetcode submit region end(Prohibit modification and deletion)