Pow(x, n)
問題簡介:實現函數Pow(x, n),即計算底數為x,冪數為n的結果
注:
1.-100.0 < x < 100.0
2.n是一個32位有符號的整數,取值範圍是[−231, 231 − 1]
3.要求時間複雜度在log(n)以內
舉例:
1:
輸入: 2.00000, 10
輸出: 1024.00000
2:
輸入: 2.10000, 3
輸出: 9.26100
3:
輸入: 2.00000, -2
輸出: 0.25000
解法一:
將冪數進行折半處理,例如2的十次方,第一次是22,第二次就是44,當冪數為負數時返回結果的倒數
小白刷題之路,請多指教— — 要麼大器晚成,要麼石沉大海