资源经验分享剑指Offer(十二):数值的整数次方

剑指Offer(十二):数值的整数次方

2019-10-23 | |  64 |   0

原标题:剑指Offer(十一):数值的整数次方

原文来自:CSDN      原文链接:https://blog.csdn.net/baidu_31657889/article/details/99681550


一、引子

这个系列是我在牛客网上刷《剑指Offer》的刷题笔记,旨在提升下自己的算法能力。
查看完整的剑指Offer算法题解析请点击:剑指Offer完整习题解析

二、题目

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

1、思路

看到这个题,脑子里第一个想法是调用python库的同学请举手哈哈哈哈pow(base,exponent)一行解决的事python大发好啊!
关键是牛客网还给过了===

但是我们还是严谨的来看这道题把

当指数为负数的时候,可以先对指数求绝对值,然后算出次方的结果之后再取倒数。如果底数为0,则直接返回0。此时的次方在数学上是没有意义的。

2、编程实现

python2.7

代码实现方案:

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

免责声明:本文来自互联网新闻客户端自媒体,不代表本网的观点和立场。

合作及投稿邮箱:E-mail:editor@tusaishared.com

上一篇:剑指Offer(十一):二进制中1的个数

下一篇:剑指Offer(十三):调整数组顺序使奇数位于偶数前面

用户评价
全部评价

热门资源

  • Python 爬虫(二)...

    所谓爬虫就是模拟客户端发送网络请求,获取网络响...

  • TensorFlow从1到2...

    原文第四篇中,我们介绍了官方的入门案例MNIST,功...

  • TensorFlow从1到2...

    “回归”这个词,既是Regression算法的名称,也代表...

  • TensorFlow2.0(10...

    前面的博客中我们说过,在加载数据和预处理数据时...

  • 机器学习中的熵、...

    熵 (entropy) 这一词最初来源于热力学。1948年,克...