剑指offer 数值的整数次方
来源:互联网 发布:屋顶告白大会 知乎 编辑:程序博客网 时间:2024/06/05 14:22
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
写出指数的二进制表达,例如13表达为二进制1101。
举例:10^1101 = 10^0001*10^0100*10^1000。
通过&1和>>1来逐位读取1101,为1时将该位代表的乘数累乘到最终结果。
代码
public class Solution { public double Power(double base, int exponent) { //return Math.pow(base, exponent); int p = Math.abs(exponent); double cur = base; double res = 1.0; while(p > 0){ if((p&1)==1) res*=cur; cur *= cur; p = p>>1; } return exponent >=0? res:1/res; }}
阅读全文
0 0
- 剑指Offer之数值的整数次方
- 剑指offer:数值的整数次方
- 【剑指offer】数值的整数次方
- [剑指offer]Q11:数值的整数次方
- 【剑指offer】数值的整数次方
- 剑指Offer之数值的整数次方
- 《剑指offer》数值的整数次方
- 剑指offer--数值的整数次方
- 剑指Offer之 - 数值的整数次方
- 剑指offer-11 数值的整数次方
- 剑指offer 11 - 数值的整数次方
- 剑指Offer-数值的整数次方
- 剑指offer 数值的整数次方
- 《剑指offer》数值的整数次方
- 剑指offer—数值的整数次方
- 剑指Offer-11-数值的整数次方
- 【剑指offer】之数值的整数次方
- 剑指offer-数值的整数次方
- 移动前端开发不得不了解的html5 head 头标签
- forEach方法遍历数组
- Xcode打印乱起八糟的东西清除
- 集群技术(三)nginx1.3 -- nginx反向代理(负载均衡)
- 简单的银行系统
- 剑指offer 数值的整数次方
- Port 8005 required by Tomcat v7.0 Server at localhost is already in use
- 谈一谈拦截导航控制器返回事件(下)——AOP
- 利用Thrift,实现java、php数据通讯
- Java 运行时数据区域
- 如何求一个关系模式的候选码
- DB2 admin_move_table
- 【图像处理】windows 10 + vs2015+ opencv3.0.0 +附加模块opencv_contrib编译和配置
- Android 开源框架Universal-Image-Loader完全解析(二)--- 图片缓存策略详解