学习笔记 | C++版本 LeetCode16 数值的整数次方

最新推荐文章于 2023-10-01 12:16:34 发布

大虎牙

最新推荐文章于 2023-10-01 12:16:34 发布

阅读量168

点赞数

分类专栏： # LeetCode 文章标签：数值的整数次方

本文链接：https://blog.csdn.net/qq_34170700/article/details/108181238

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

剑指 Offer 16. 数值的整数次方

实现函数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

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

代码

class Solution {
public:
    bool g_InvalidInput = false;

    double myPow(double x, int n) {
        g_InvalidInput = false;
        
        if(equal(x, 0.0) && n < 0){
            g_InvalidInput = true;
            return 0.0;
        }

        long absExponent = n;
        if(n < 0){
            absExponent = -absExponent;
        }

        double res = PowerWithUnsignedExp(x, absExponent);
        if(n < 0){
            res = 1.0 / res;
        }
        return res;
    }

    bool equal(double num1, double num2){
        if((num1 - num2 > -0.00000001) && (num1 - num2 < 0.000000001)){
            return true;
        }
        else{
            return false;
        }
    }

    double PowerWithUnsignedExp(double base, long exp){
        if(exp == 0){
            return 1;
        }
        if(exp == 1){
            return base;
        }

        double res = PowerWithUnsignedExp(base, exp>>1);
        res *= res;
        if(exp & 0x1 == 1){
            res *= base;
        }
        return res;
    }
};