【剑指offer】数值的整数次方【代码的完整性】

心已赠人 2022-05-12 14:52 108阅读 0赞

![在这里插入图片描述][70]

0的0次方 负数次方的特殊性

1.  注意边界情况0的0次方和0的负数次方是没有意义的，面试的时候最好询问到底是返回一个确定的值还是抛出一个异常
2.  可以使用递归来快速计算提升效率
3.  用位运算来判断奇数和偶数，用位运算代替除以2，因为位运算的效率比乘除运算和求余运算的效率要高得多

# -*- coding:utf-8 -*-
    class Solution:
        def myPower(self, base, exponent):
            if exponent == 0:
                return 1
            if exponent == 1:
                return base
            result = self.myPower(base, exponent >> 1)  #注意位运算要比乘除运算和取余运算效率高很多
            result = result * result
            if exponent & 0x1 == 1:
                result *= base
            return result
        def Power(self, base, exponent):
            # write code here
            if base == 0 and exponent <= 0:
                return 0
            flag = 0
            if exponent < 0:
                flag = 1
            exponent = abs(exponent)
            result = self.myPower(base, exponent)
            if flag == 1:
                result = (float)(1 / result)
            return result
    print(Solution().Power(0,-1))

[70]: /images/20220504/02eea318dce44b96a487d14892b19631.png

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer - 数值的整数次方

public class Solution { public double Power(double base, int n) {

朱雀/ 2022年09月25日 01:27/ 0 赞/ 140 阅读

相关剑指Offer-数值的整数次方

数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：

柔光的暖阳◎/ 2022年08月04日 13:00/ 0 赞/ 141 阅读

相关《剑指offer》刷题笔记（代码完整性）：数值的整数次方

《剑指offer》刷题笔记（代码完整性）：数值的整数次方 -------------------- 转载请注明作者和出处：[http://blog.csdn.ne

客官°小女子只卖身不卖艺/ 2022年06月07日 02:57/ 0 赞/ 103 阅读

相关剑指Offer | 数值的整数次方

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

柔光的暖阳◎/ 2022年05月24日 00:38/ 0 赞/ 137 阅读

相关【剑指offer】数值的整数次方【代码的完整性】

![在这里插入图片描述][70] 0的0次方负数次方的特殊性 1. 注意边界情况0的0次方和0的负数次方是没有意义的，面试的时候最好询问到底是返回一个确定的值还是抛出一

心已赠人/ 2022年05月12日 14:52/ 0 赞/ 109 阅读

相关剑指offer-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。实现思想题目的实现非常简单，只需要考虑

逃离我推掉我的手/ 2022年04月24日 10:02/ 0 赞/ 152 阅读

相关剑指offer:数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 AC C++ Solution: c

ゝ一纸荒年。/ 2022年04月10日 07:54/ 0 赞/ 149 阅读

相关【剑指offer】数值的整数次方

数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路 pow

骑猪看日落/ 2022年04月04日 11:51/ 0 赞/ 153 阅读

相关【剑指offer 数值的整数次方】

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。【思路】表面看没什么难度，但是需要注意，如

分手后的思念是犯贱/ 2022年01月29日 08:43/ 0 赞/ 163 阅读

相关剑指offer：数值的整数次方

试题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。代码：需要注意一点指数为正、负情况，还有如果当e

ゝ一世哀愁。/ 2021年06月24日 16:00/ 0 赞/ 350 阅读