数值的整数次方(算法)
来源:互联网 发布:用python直接写utf 编辑:程序博客网 时间:2024/06/10 06:40
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
/** * 1.全面考察指数的正负、底数是否为零等情况。 * 2.写出指数的二进制表达,例如13表达为二进制1101。 * 3.举例:10^1101 = 10^0001*10^0100*10^1000。 * 4.通过&1和>>1来逐位读取1101,为1时将该位代表的乘数累乘到最终结果。 */public double Power(double base, int n) { double res = 1,curr = base; int exponent; if(n>0){ exponent = n; }else if(n<0){ if(base==0) throw new RuntimeException("分母不能为0"); exponent = -n; }else{// n==0 return 1;// 0的0次方 } while(exponent!=0){ if((exponent&1)==1) res*=curr; curr*=curr;// 翻倍 exponent>>=1;// 右移一位 } return n>=0?res:(1/res); }
0 0
- 数值的整数次方(算法)
- 算法:数值的整数次方
- 面试算法(十)数值的整数次方
- 算法学习记录十(C++)--->数值的整数次方
- 【算法详解】求解数值的整数次方
- 算法题20 数值的整数次方
- 算法题目---数值的整数次方
- 【算法】求数值的整数次方
- 算法题/数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 数值的整数次方
- 威盛电子- via ASIC 笔试题
- MFC访问对话框控件的7种方法
- Android通用对话框组件设计
- cocos2d-x开发日志05 ——Z轴坐标 和 锚点设置
- JAVA数组
- 数值的整数次方(算法)
- 111Minimum Depth of Binary Tree
- CodeForces 161D Distance in Tree(树形DP)
- Cocos Studio常用控件的使用
- 黑马程序员Java学习笔记之字符串String
- BC - Zball in Tina Town (质数 + 找规律)
- JAVA排序方法
- 杭电(hdu)1241 Oil Deposits
- oracle锁表解除