LeetCode/剑指offer 实现pow(x，y)，不得使用工具类，不考虑大数问题

GeroCI

已于 2023-06-13 11:51:18 修改

阅读量123

点赞数

分类专栏： LeeetCode 文章标签： leetcode 算法 java

于 2023-06-12 22:18:31 首次发布

本文链接：https://blog.youkuaiyun.com/xiejia32945/article/details/131178012

版权

LeeetCode 专栏收录该内容

5 篇文章

订阅专栏

该代码实现了一个自定义的pow函数，利用快速幂乘法优化计算，特别处理了y为负数和y等于Integer.MIN_VALUE可能导致的溢出问题。在循环中，每次将贡献值(contribute)平方并检查当前幂次(cur)的奇偶性来更新结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode/剑指offer 实现pow(x，y)，不得使用工具类，不考虑大数问题
知识点：

快速幂乘法
考虑y为负数的情况
考虑y为Integer.MIN_VALUE时候，变成正数会超出范围，因此需要用long存储
不能直接Integer.MIN_VALUE*-1，否则会溢出还是等于Integer.MIN_VALUE，需要先用long存储，再乘-1

public static double myPow(double x, int n) {
        double ret = 1.0;
        int flag = n < 0 ? -1 : 1;
        long cur = n;
        cur *= flag;
        double contribute = x;
        while (cur > 0)  {
            if (cur % 2 == 1) ret *= contribute;
            contribute *= contribute;
            cur = cur/2;
        }
        return flag == -1 ? 1 / ret : ret;
    }