leetCode 50.Pow(x, n) (x的n次方) 解题思路和方法
生活随笔
收集整理的這篇文章主要介紹了
leetCode 50.Pow(x, n) (x的n次方) 解题思路和方法
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
Pow(x, n)?
Implement pow(x, n).
思路:題目不算難。可是須要考慮的情況比較多。
詳細(xì)代碼例如以下:
public class Solution {public double myPow(double x, int n) {boolean isMin0 = true;//結(jié)果負(fù)號(hào)if(x > 0 || (n&1) == 0){//x>0或n為偶數(shù)isMin0 = false;//為正}x = x < 0 ? -x:x;//將x統(tǒng)一設(shè)為正值double d = 1.0;if(n > 0){//n分三種情況while(n > 0){d = d*x;n--;if((Math.abs(d - 1.0) < 1e-15)){d = 1.0;//默認(rèn)等于1break;}else if((Math.abs(d) < 1e-15)){d = 0;//默認(rèn)等于0break;}}}else if(n == 0){return 1;}else{while(n < 0){d = d/x;n++;if((Math.abs(d - 1.0) < 1e-15)){d = 1;break;}else if((Math.abs(d) < 1e-15)){if(isMin0){//除數(shù)等于0。將等于正負(fù)無(wú)窮return Double.MIN_VALUE;}else{return Double.MAX_VALUE;}}}}return isMin0?-d:d;} }總結(jié)
以上是生活随笔為你收集整理的leetCode 50.Pow(x, n) (x的n次方) 解题思路和方法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: shell批量监控网站状态码
- 下一篇: 两人合作