Algorithms—50.Pow(x, n)
来源:互联网 发布:威少刷数据集锦 编辑:程序博客网 时间:2024/05/16 08:45
思路:为了降低耗时要考虑各种情况直接return。
public class Solution { public double myPow(double x, int n) { if (n==0) {return 1.0;} boolean flag=true; if (n<0) {n=0-n;flag=false;} boolean slag=true; if (x<0) {x=0-x;if (n%2!=0) {slag=false;}} if (x==1.0) {return slag?1.0:-1.0;} double answer=1.0; for (int i = 0; i < n; i++) { answer*=x; if (answer==0.0) {return answer;}} return flag?(slag?answer:-answer):(slag?1/answer:-1/answer); }}
耗时:336ms。下游水准,尝试优化了下也没有什么好的思路。
0 0
- Algorithms—50.Pow(x, n)
- LeetCode Algorithms 50. Pow(x, n) 题解
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50.Pow(x,n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- 50. Pow(x, n)
- POJ 2141 && HDU 2716 Message Decowding(水~)
- WPF中使用TextBox 存在内存泄露的可能
- VMware 10下简易安装Ubuntu 14
- ThinkAndroid框架——源码分享
- 迪米特法则——避免过长的对象链
- Algorithms—50.Pow(x, n)
- hibernate中的many-to-many问题
- excel导入sqlite并防止乱码
- 自己动手写网络爬虫1
- busybox使用
- I2C总线协议详解
- H.264 码率控制 VBR CBR
- 关于JS中回调函数的三种使用方式
- 小知识