[劍指offer][Java]數(shù)值的整數(shù)次方

題目

給定一個double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent糯俗。求base的exponent次方尽纽。

程序核心思想

這個題目就是把所有情況羅列出來就可以了往湿,分類討論害碾。
要想到俘闯,指數(shù)要區(qū)分大于0、等于0肃拜、小于0的情況痴腌,因為指數(shù)小于0的時候,會出現(xiàn)倒數(shù)燃领。
由于會出現(xiàn)倒數(shù)士聪,就要考慮到分母為不為0的問題,所以猛蔽,又要考慮底數(shù)是不是0.

所以一共有3*2=6種情況:

序號 情況 結(jié)果
1 底數(shù) = 0剥悟,指數(shù) > 0 for循環(huán)正常算
2 底數(shù) = 0,指數(shù) = 0 1(沒意義曼库,但是編譯器里的結(jié)果為1)
3 底數(shù) = 0区岗,指數(shù) < 0 ∞(根據(jù)底數(shù)是正0還是負(fù)0,有正無窮和負(fù)無窮兩種情況)
4 底數(shù) != 0毁枯,指數(shù) > 0 for循環(huán)正常算
5 底數(shù) != 0慈缔,指數(shù) = 0 1
6 底數(shù) != 0,指數(shù) < 0 1 / for循環(huán)正常算

會出現(xiàn)四種情況(底數(shù)不管是不是0后众,只要指數(shù)為0胀糜,結(jié)果就是1;只要指數(shù)大于0蒂誉,結(jié)果就是正常算)教藻。整理如下:

序號 情況 結(jié)果
1 指數(shù) = 0 1
2 指數(shù) > 0 for循環(huán)正常算
3 底數(shù) = 0,指數(shù) < 0 ∞(根據(jù)底數(shù)是正0還是負(fù)0右锨,有正無窮和負(fù)無窮兩種情況)
4 底數(shù) != 0括堤,指數(shù) < 0 1 / for循環(huán)正常算

按照這四種情況編程即可。

Tips

  • double類型的數(shù)是不是0不能通過簡單的==來計算绍移,應(yīng)該看它的絕對值是否小于一個足夠小的數(shù)悄窃。
Math.abs(base) < Math.exp(-6)
  • double 類型的除法(體現(xiàn)在本題中就是對結(jié)果取倒數(shù)),要注意自動類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換蹂窖。
 return normal(base, exponent);
  • 正無窮和負(fù)無窮的表示方法:Double.POSITIVE_INFINITY和Double.NEGATIVE_INFINITY

代碼

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent == 0){
            return 1;
        }
        
        int flag_1 = 1; //正
        if(exponent < 0){
            exponent *= -1;
            flag_1 = 0; //負(fù)
        }
        
        int flag_2 = 1;//不是0
        if(Math.abs(base) < Math.exp(-6)){
            flag_2 =0; //0
        }
        
        if(flag_1 == 1){
            return normal(base, exponent);
        }else{
            if(flag_2 == 1){
                return 1.0 / normal(base, exponent);
            }else{
                if(base > 0){
                    return Double.POSITIVE_INFINITY;
                }else{
                    return Double.NEGATIVE_INFINITY;
                }
            }
        }
    }
    public double normal(double base, int exponent){
        int answer = 1; 
        for(int i = 0; i < exponent; i++){
            answer *= base;
        }
        return answer;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末轧抗,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子瞬测,更是在濱河造成了極大的恐慌横媚,老刑警劉巖纠炮,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異灯蝴,居然都是意外死亡恢口,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進(jìn)店門穷躁,熙熙樓的掌柜王于貴愁眉苦臉地迎上來耕肩,“玉大人,你說我怎么就攤上這事问潭≡持睿” “怎么了?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵狡忙,是天一觀的道長两芳。 經(jīng)常有香客問我,道長去枷,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任是复,我火速辦了婚禮删顶,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘淑廊。我一直安慰自己逗余,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布季惩。 她就那樣靜靜地躺著录粱,像睡著了一般。 火紅的嫁衣襯著肌膚如雪画拾。 梳的紋絲不亂的頭發(fā)上啥繁,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天,我揣著相機(jī)與錄音青抛,去河邊找鬼旗闽。 笑死,一個胖子當(dāng)著我的面吹牛蜜另,可吹牛的內(nèi)容都是我干的适室。 我是一名探鬼主播,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼举瑰,長吁一口氣:“原來是場噩夢啊……” “哼捣辆!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起此迅,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤汽畴,失蹤者是張志新(化名)和其女友劉穎旧巾,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體整袁,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡菠齿,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年坐昙,在試婚紗的時候發(fā)現(xiàn)自己被綠了绳匀。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,789評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡炸客,死狀恐怖疾棵,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情痹仙,我是刑警寧澤是尔,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站开仰,受9級特大地震影響拟枚,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜众弓,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一恩溅、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧谓娃,春花似錦脚乡、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至捡遍,卻和暖如春锌订,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背稽莉。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工瀑志, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人污秆。 一個月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓劈猪,卻偏偏與公主長得像,于是被迫代替她去往敵國和親良拼。 傳聞我的和親對象是個殘疾皇子战得,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,697評論 2 351

推薦閱讀更多精彩內(nèi)容