剑指offer16 数值的整数次方

关注

原创最新推荐文章于 2025-09-17 10:14:08 发布 211 阅读 AI 写同款· GEO 优化 ›

AI视频生成技术研究报告：现状、挑战与展望 AI 视频生成技术概述：介绍 AI 视频生成技术的基本概念，回顾其发展历程，从早期依赖图像拼接的简单生成方式，到如今融合多种先进技术的复杂模型应用，梳理技术演进的关键节点和重要突破。同时，分析该技术在当前阶段的特点，包括生成视频的质量、速度、灵活性等方面，以及与传统视频制作方式的差异，阐述 AI 视频生成技术如何改变视频创作的流程和模式。技术实现路径分析。阅读详情

剑指offer16 数值的整数次方

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

注意：

不会出现底数和指数同为0的情况

样例1

输入：10 ，2
输出：100

样例2

输入：10 ，-2  
输出：0.01

思路：

    首先重要的是考虑到base为0，或者exponent为0的情况。
    然后考虑exponent的正负问题。
    在计算base 的指数次方的时候，采用巧妙的计算方法：
    base的n次方：
    若base为偶数，则: $basen=basen2∗basen2base^{n}= base^{\frac{n}{2}} * base^{\frac{n}{2}}$
    若base为基数，则: $basen=basen2∗basen2∗basebase^{n}= base^{\frac{n}{2}} * base^{\frac{n}{2}} * base$

AcWing-27 C++ code：

class Solution {
public:
    double cal_pow(double base, int exponent){
        if(exponent == 0){
            return 1;
        }
        if(exponent == 1){
            return base;
        }
        double result = cal_pow(base, exponent / 2);
        result *= result;
        if(exponent % 2 == 1){
            result *= base;
        }
        return result;
        
    }
    double Power(double base, int exponent) {
        if(base == 0){
            return 0;
        }else if(exponent == 0){
            return 1;
        }
        //用来标记base的正负
        int flag = 0;
        if(exponent < 0){
            flag = 1;
            exponent = -exponent;
        }
        
        double result = cal_pow(base, exponent);
        
        if(flag == 0){
            return result;
        }else{
            return 1 / result; 
        }
    }
};

AcWing-27 python code:

class Solution(object):
    def cal_pow(self, base, exponent):
        if exponent == 0:
            return 1
        elif exponent == 1:
            return base
        
        result = self.cal_pow(base, exponent // 2)
        result *= result
        if exponent % 2 == 1:
            result *= base
        
        return result
    
    def Power(self, base, exponent):
        """
        :type base: float
        :type exponent: int
        :rtype: float
        """
        if base == 0:
            return 0
        elif exponent == 0:
            return 1
        
        flag = 0
        if exponent < 0:
            flag = 1
            exponent = -exponent
        
        result = self.cal_pow(base, exponent)
        if flag == 0:
            return result
        else:
            return 1 / result