剑指offer-面试题16:数值的整数次方-python

最新推荐文章于 2025-06-03 19:16:49 发布

亦万

最新推荐文章于 2025-06-03 19:16:49 发布

阅读量358

点赞数 1

分类专栏：剑指offer 文章标签：剑指offer python 移位累乘

本文链接：https://blog.youkuaiyun.com/GrinAndBearIt/article/details/88240894

版权

剑指offer 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个高效的算法，用于计算一个基数的整数次幂。通过递归方式减少计算复杂度，同时处理了指数为负数的情况。文章包含完整的Python代码实现。

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

#-*- coding:utf-8 -*-
'''
一个优秀的代码需要考虑代码的可读性、完整性以及错误处理的方法还有其复杂度
description: 面试题16：数值的整数次方
    实现函数power（base, exponent） 其中base是double型变量、exponent是整型变量
'''


'''
代码主要分成三步走，可读性、完整性以及复杂度
'''

class Solution:
    def power(self, base, exponent):
        if base == 0:
            return 0
        positive_ex = abs(exponent)
        result = self.move_power(base, positive_ex)
        return result ** (-1 if exponent < 0 else 1)

    def move_power(self, base, exponent):
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        result = self.move_power(base, exponent >> 1)
        result *= result
        #这一步是防止exponent是奇数，右移损失了base的一倍
        if exponent & 1 == 1:
            result *= base
        return result

s = Solution()

print(s.power(2,5))
print(s.power(2,-1))