《剑指offer》学习笔记_面试题16_数值的整数次方

BQW_

于 2018-11-01 21:09:28 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：整数幂快速幂分治剑指offer

本文链接：https://blog.youkuaiyun.com/bqw18744018044/article/details/83627073

剑指offer 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用C++实现幂运算的算法，通过分治策略高效计算正整数次幂，并处理了包括0的负数次方在内的特殊情况。算法还包含了一个用于判断double类型数值相等的函数。

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

#include <cfloat>

class Solution {
public:
    double Power(double base, int exponent) {
        //0的负数次方直接返回
        if(equal(base,0.0)&&exponent<0)return 0.0;
        unsigned int absExponent = abs(exponent);
        double res = PowerWithUnsignedExponent(base,absExponent);
        if(exponent<0)res = 1.0/res;//负数次方
        return res;
    }
    //判断两个double类型的值是否相等
    bool equal(double i,double j){
        int diff = abs(i-j);
        if(diff<=DBL_EPSILON)return true;
        else return false;
    }
    //求正整数次幂
    double PowerWithUnsignedExponent(double base,unsigned int exponent){
        if(exponent==0)return 1;
        if(exponent==1)return base;
        //分治
        double res = PowerWithUnsignedExponent(base,exponent>>1);
        res *= res;
        //如果exponent对应二进制数末尾为1，exponent&0x1结果为1；否则exponent&0x1结果为0；
        //exponent对应二进制数的末尾为1，则exponent是奇数，否则为偶数；
        if(exponent&0x1==1)res *= base;
        return res;
    }
};