(java) Pow(x, n)
来源:互联网 发布:vb正则表达式语法 编辑:程序博客网 时间:2024/05/17 08:45
Implement pow(x, n).
思路:当n是正数时 当n是偶数等于half*half 当n是奇数时等于half*half*x;
当n是负数时,处理成正数,用1除就行了,注意边界当n等于Integer.MINVALUE时要特殊处理
代码如下(已通过leetcode)
public class Solution {
public double myPow(double x, int n) {
if(n==0) return 1.0;
if(n<0) {
if(n==Integer.MIN_VALUE) {
return 1.0/myPow(x, -n-1)*x;
}
else return 1.0/myPow(x,-n);
};
double half=myPow(x, n>>1);
if(n%2==0) return half*half;
else return half*half*x;
}
}
0 0
- Pow(x, n) (Java)
- (java) Pow(x, n)
- [Leetcode] Pow(x, n) (Java)
- [LeetCode][Java] Pow(x, n)
- leetcode:Pow(x, n) 【Java】
- 50. Pow(x, n)-leetcode-java
- (Java)LeetCode-50. Pow(x, n)
- LeetCode 50 Pow(x, n) Java
- 使用java实现pow(x,n)函数
- Pow(x, n) / Super Pow
- LeetCode: Pow(x, n)
- LeetCode Pow(x,n)
- [Leetcode] Pow(x, n)
- LeetCode: Pow(x, n)
- Leetcode: Pow(x,n)
- [LeetCode] Pow(x, n)
- [Leetcode] Pow(x,n)
- Pow(x, n)
- Linux下环境变量设置、查看、删除
- 项目中的代码的包结构
- 初识Unity
- Building Maintainable Software-java篇之Keep Your Codebase Small
- TI CC254X函数库说明续(BLE GAT.H)
- (java) Pow(x, n)
- click小游戏demo
- 关于OSI七层模型详细解释
- ip协议栈
- Java中的@Override的作用
- 愚人线段树
- canOpenURL: failed for URL: "weixin://app/wx 问题解决方式
- Hqueue Distributed Simulations(Houdini分机解算)
- 使用CSDN博客的第一天