劍指offer08 實現某個數的n次方

2021-07-11 21:57:39 字數 654 閱讀 4489

題目:實現double power(double base, int exponent),求base的exponent次平方,不得使用庫,同時不用考慮大數問題

不難主要是別忘了考慮邊界情況

package 劍指offer;

/* * 實現double power(double base, int exponent)

* 求base的exponent次平方,不得使用庫

* 同時不用考慮大數問題

* */

public class test11

public static double power(double base, int exponent)

if(exponent == 0)

// 以上是判斷邊界情況

double per = base;

double result = 1;

if(exponent < 0)

result = 1/result;

} if(exponent > 0)

} return result;

}}

細節決定成敗

劍指offer 08 跳台階

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 於本題,前提只有 一次 1階或者2階的跳法。a.如果兩種跳法,1階或者2階,那麼假定第一次跳的是一階,那麼剩下的是n 1個台階,跳法是f n 1 b.假定第一次跳的是2階,那麼剩下的是...

劍指offer 08 跳台階

題目描述 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 時間限制 c c 3秒,其他語言6秒 空間限制 c c 64m,其他語言128m 題目示例 示例1 輸入 1 返回值 1 示例2 輸入 4 返回值 5解法分析我記得這好像是一...

劍指Offer08 陣列旋轉問題

把乙個陣列最開始的若干個元素搬到陣列末尾,我們稱之為陣列的旋轉。輸入乙個遞增排序的陣列的乙個旋轉,輸出陣列最小的元素。例如陣列為的乙個旋轉,該陣列的最小值為1。採用二分法的思路,設定兩個指標分別指向陣列的第乙個元素和最後乙個元素。第乙個元素應該是大於或者等於最後乙個元素的,存在特例 找到陣列中間的元...