leetcode- 数值的整数次方

最新推荐文章于 2022-02-10 15:40:48 发布

yhwang-hub

最新推荐文章于 2022-02-10 15:40:48 发布

阅读量200

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_33287871/article/details/107094848

版权

LeetCode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种快速计算实数幂的算法，通过位运算优化计算过程，避免了使用库函数，实现了高效求解base的exponent次方。算法首先判断底数是否为0，然后通过位运算将指数转换为正数并调整底数，最后利用循环和位运算完成幂的计算。

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

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

示例 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

在这里插入图片描述

class Solution {
public:
    double myPow(double x, int n) {
        if(x==0)return 0;
        long int N=(long int)n;
        double result=1;
        if(N<0){
            x=1/x;
            N=-N;
        }
        cout<<N<<endl;
        while(N>0){
            if(N&1)result*=x;
            x*=x;
            N>>=1;
        }
        return result;
    }
};