剑指Offer [Python] | 12 数值的整数次方

最新推荐文章于 2021-03-17 18:48:09 发布

圣洁不吃冰淇淋

最新推荐文章于 2021-03-17 18:48:09 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： # Python编程数据分析岗秋招 | 面经、总结、学习资料汇总文章标签：剑指Offer Python 编程秋招牛客网

本文链接：https://blog.youkuaiyun.com/weixin_44915703/article/details/98215532

数据分析岗秋招 | 面经、总结、学习资料汇总同时被 2 个专栏收录

77 篇文章

订阅专栏

Python编程

22 篇文章

订阅专栏

本文提供三种Python实现方法来求解给定浮点数的整数次方，包括直接方法、循环方法及优化的递归算法，旨在帮助理解不同算法的优缺点。

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

「剑指Offer [Python] 」系列博文，「转载」思路详细易懂的、python语言的众大神博文，加之对各方资料进行「整理 & 汇总」，「学习 & 对比」多种思路。

今天是第12题 —— 数值的整数次方。

❤️ 「更多题目」

《剑指Offer [Python] | 目录索引》

题目

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

一、最直接的方法

Python 实现

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        return base ** exponent

二、用循环？

思路

分情况讨论整数exponent：

（1）若大于等于0，直接循环；

（2）若为负数，转换成正数的情况求出结果，再取倒数。

Python 实现

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        res = 1
        if exponent >= 0:
            for i in range(exponent):
                res *= base
            return res
        if exponent < 0:
            for i in range(-exponent):
                res *= base
            return 1/res

三、优化的算法 —— 递归

思路

在这里插入图片描述

Python 实现

# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exp):
        if exp < 1:
            return 1 / self.getPower(base, -exp)
        else:
            return self.getPower(base, exp)
    def getPower(self, base, exp):
        if exp == 0:
            return 1
        elif exp == 1:
            return base
        res = self.Power(base, exp >> 1)
        res *= res
        if exp & 1 == 1:
            res *= base
        return res
--------------------- 
作者：负雪明烛 
来源：优快云 
原文：https://blog.youkuaiyun.com/fuxuemingzhu/article/details/79514575 
版权声明：本文为博主原创文章，转载请附上博文链接！

个人觉得，考场上第三种方法未必能想到，还是掌握前两种比较基础。