算法-数值的整数次方详解编程语言
2023-06-13 09:20:44 时间
[题目]
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
[解析]
主要是要注意边界条件的处理。
#include vector
#include algorithm
#include iostream
#include limits
using namespace std;
class Solution{
public:
double Power(double base, int exponent) {
// special case
if(base == 0 exponent == 0)
return 0;
if(base == 0 exponent 0 )
return numeric_limits int ::max();
double ans = PowerPositive(base, abs(exponent));
if(exponent 0)
ans = 1.0/ans;
return ans;
}
double PowerPositive(double base, int exponent){
if(exponent == 0)
return 1;
if(exponent == 1)
return base;
double temp = PowerPositive(base, exponent/2);
if((exponent 1) == 1){
return temp*temp*base;
}else{
return temp*temp;
}
}
int main()
return 0;
}
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/15316.html
cgo相关文章
- Python实现 深度优先算法生成迷宫详解编程语言
- 数组元素随机化排序算法实现详解编程语言
- java实现选择排序算法详解编程语言
- Java算法之图的遍历(邻接矩阵)详解编程语言
- Java排序算法 – 基数排序详解编程语言
- java快速排序算法代码详解编程语言
- java堆排序算法代码详解编程语言
- Java 冒泡排序算法实现详解编程语言
- Java使用HMAC-SHA1算法详解编程语言
- 算法-单链表的创建-尾插法详解编程语言
- 必须知道的八大种排序算法【java实现】(一) 冒泡排序、快速排序详解编程语言
- 算法-顺时针打印矩阵详解编程语言
- 算法-两个链表的第一个公共结点详解编程语言
- 算法-把数组排成最小的数详解编程语言
- 算法-孩子们的游戏(圆圈中最后剩下的数)详解编程语言
- Python数学运算的一个小算法(求一元二次方程的实根)详解编程语言
- javascript中两种基本常用排序算法分析详解编程语言
- 常见排序算法及对应的时间复杂度和空间复杂度详解编程语言
- 盛最多水的容器算法详解编程语言
- 排序算法之选择排序详解编程语言
- PCL贪婪投影三角化算法详解编程语言
- 算法练习之杨辉三角,杨辉三角的第 k 行,买卖股票的最佳时机详解编程语言
- 算法练习之二叉树的最大深度,二叉树的层次遍历 II详解编程语言
- LB中使用到的一致性Hash算法的简单实现详解编程语言
- 最小生成树,Prim算法实现详解编程语言
- Oracle 4舍五入算法实现详解(oracle 4舍五入)