50. Pow(x, n)
50 PoW
2023-06-13 09:14:05 时间
实现 pow(x, n) ,即计算 x 的 n 次幂函数。
示例 1:
输入: 2.00000, 10
输出: 1024.00000
示例 2:
输入: 2.10000, 3
输出: 9.26100
示例 3:
输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25
说明:
- -100.0 < x < 100.0
- n 是 32 位有符号整数,其数值范围是 [−231, 231 − 1] 。
解:二分,分治思想,计算一半的幂次,如果是n为偶数res * res,n为奇数res * res * x
class Solution {
public double myPow(double x, int n) {
if (n == 0) {
return 1;
}
if (n == 1) {
return x;
}
int t = n / 2;
if (n < 0) {
t = -t;
x = 1 / x;
}
double res = myPow(x, t);
if (n % 2 == 0) {
return res * res;
}
return res * res * x;
}
}
相关文章
- 美团高校挑战赛|号角已吹响,50万奖金池等你来瓜分!
- 京东发布第三季度财报员工总数近50万 “以实助实”助力高质量就业
- 苹果MR设备恐将推迟至2023年下半年出货,出货量或少于50万台
- Audirvana for Mac(无损音乐播放器)中文版 v3.5.50
- JavaScript 学习-50.实现页面菜单拖放(Drag 和 Drop)
- 黑客公布了 50 万台设备密码,DDoS 用不上这些了
- 硬核观察 #305 荣耀发布 50 系列:看重鸿蒙,但我选安卓
- Unix 即将迎来 50 岁
- 《乡村爱情》”谢大脚”扮演者于月仙去世:发生车祸 享年50岁
- 50万以上豪华电动车7月销量出炉:保时捷登顶 特斯拉垫底
- C语言程序设计50例(经典收藏)