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

2017年11月28日11:17:11 发表评论 525 °C
摘要

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

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

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

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

1、思路

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

除此之外,我们要注意:由于计算机表示小数(包括float和double型小数)都有误差,我们不能直接用等号(==)判断两个小数是否相等。如果两个小数的差的绝对值很小,比如小于0.0000001,就可以认为它们相等。

在计算次方的时候,除了简单的遍历,我们可以使用如下公式进行计算,来减少计算量:

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

2、代码

C++:

Python2.7:

python中等于没有误差,因此可以写出如下代码:

weinxin
微信公众号
分享技术,乐享生活:Jack Cui公众号每周五推送“程序员欢乐送”系列资讯类文章,欢迎您的关注!
Jack Cui

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: