【LeetCode-50】50. Pow(x, n)

最新推荐文章于 2024-03-13 08:30:00 发布

weixin_42956047

最新推荐文章于 2024-03-13 08:30:00 发布

阅读量105

点赞数

分类专栏： LeetCode 文章标签：计算 x 的 n 次幂函数快速幂

本文链接：https://blog.csdn.net/weixin_42956047/article/details/106520638

版权

LeetCode 专栏收录该内容

142 篇文章 4 订阅

订阅专栏

50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。
在这里插入图片描述

思路：快速幂 + 迭代

class Solution {
    public double myPow(double x, int n) {
        double res = 1.0;
        long i = n > 0 ? n : -n;
        while(i != 0) {
            //n的二进制表示的最后一位数不为0 -> (n & 1) != 0    最后一位不为0 ，就要执行 res *= x;
            if((i & 1) == 1) {
                res = res * x;
            }
            //x变平方
            x *= x;
            // 二进制数往右移动1位，相当于除于2,但是右移是除2取整（舍弃小数部分），这里使用右移操作会超时
            // i = i >> 1;
            i /= 2;
        }
        return n < 0 ? 1 / res : res;
    }
}

在这里插入图片描述