[剑指offer]数值的整数次方
来源:互联网 发布:线割编程 编辑:程序博客网 时间:2024/06/13 19:54
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
分析:这个分析过程是转的,我没有想到。
* 1.全面考察指数的正负、底数是否为零等情况。
* 2.写出指数的二进制表达,例如13表达为二进制1101。
* 3.举例:10^1101 = 10^0001*10^0100*10^1000。
* 4.通过&1和>>1来逐位读取1101,为1时将该位代表的乘数累乘到最终结果。
class Solution {public: double Power(double base, int exponent) { int n=exponent>0?exponent:-exponent; double ret=1.0; while(n){ if(n&1==1){ ret*=base; } base*=base; n=n>>1; } return exponent>0?ret:1/ret; }};
0 0
- 剑指Offer之数值的整数次方
- 剑指offer:数值的整数次方
- 【剑指offer】数值的整数次方
- [剑指offer]Q11:数值的整数次方
- 【剑指offer】数值的整数次方
- 剑指Offer之数值的整数次方
- 《剑指offer》数值的整数次方
- 剑指offer--数值的整数次方
- 剑指Offer之 - 数值的整数次方
- 剑指offer-11 数值的整数次方
- 剑指offer 11 - 数值的整数次方
- 剑指Offer-数值的整数次方
- 剑指offer 数值的整数次方
- 《剑指offer》数值的整数次方
- 剑指offer—数值的整数次方
- 剑指Offer-11-数值的整数次方
- 【剑指offer】之数值的整数次方
- 剑指offer-数值的整数次方
- typedef的作用以及与define的区别
- Java打印对象的内存地址
- c++作业4
- WebService的初步探究与应用-02(SOAP协议)
- 面试题11:数值的整数次方
- [剑指offer]数值的整数次方
- 手把手实现AdaBoost算法
- java中遍历MAP的几种方法
- Linux下LAMP环境的搭建
- css3的box-sizing
- Unity常用脚本类的继承关系
- 百度百科爬虫
- JAVA集合框架之Map
- 剑指offer:二叉搜索树的后序遍历序列