数值的整数次方
2015-08-25 17:52
483 查看
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
注意若指数为负,需要先进行转换。套用快速幂
注意若指数为负,需要先进行转换。套用快速幂
class Solution { public: double Power(double base, int exponent) { double res=1.0; if(base==1||exponent==0) return 1; if(base==0) return 0; if(exponent<0) base=1/base; exponent=abs(exponent); while(exponent!=0){ if(exponent%2==1) res=res*base; base=base*base; exponent=exponent/2; } return res; } };
相关文章推荐
- rsync部署和使用情况
- C语言中isdigit()函数和isxdigit()函数的用法
- python3爬虫 - 利用浏览器cookie登录
- 查看CPU详细信息
- C++预言中的const
- win32(十二)
- Linux学习笔记
- NSNotification、delegate和KVO的区别
- python3爬虫 - 利用浏览器cookie登录
- GridControl 应用 z
- C-4 一个标准的学生类的代码及测试
- 根据sys.database_mirroring查询镜像数据库同步状态
- SpringXML方式配置bean的生命周期lifecycle
- 高可用Hadoop平台-Oozie工作流之Hadoop调度
- hdu2522 A simple problem(数学)
- linux简单命令的使用
- poj 2418 Hardwood Species
- ACM HDU p2087 剪花布条
- 反转链表
- Android最佳性能实践(二)——分析内存的使用情况