Algorithms—50.Pow(x, n)
2015-07-09 09:21
393 查看
思路:为了降低耗时要考虑各种情况直接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。下游水准,尝试优化了下也没有什么好的思路。
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。下游水准,尝试优化了下也没有什么好的思路。
相关文章推荐
- CodeForces 228E The Road to Berland is Paved With Good Intentions (2-Sat)
- Siri变得越来越像Google Now
- VIEWGOOD(远古)建立区域性教育资源公共平台的解决方案
- hdu 4760 - Good Firewall(Trie)
- 科技企业是员工的最佳“父母”?
- POJ 1003:Hangover
- POJ 1003:Hangover
- AC GO GO GO!!!
- Algorithm --> 邮票连续组合问题
- Scrapy的Ip代理的配置(未完成)
- freemarker XMLGregorianCalendar 转日期
- Django项目国际化
- GooFlow
- Algorithm --> 字母重排
- Django静态文件配置
- 总结Django中的用户权限模块
- Mongo库表操作命令
- [翻译]Go语言调度器
- 让乐视如此优惠电信欢go怎么做到的
- 关于&nbsp;空格实体在最新的IE、Firefox和Google Chrome浏览器中解析宽度不一致问题的解决