本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目 　　實現函數double Power(double base, int exponent)，求base的exponent次方。不得使用庫函數，同時不需要考慮大數問題。 思路 ...

這道題目有以下幾點需要注意： 0的0次方是無意義的，非法輸入 0的負數次方相當於0作為除數，也是無意義的，非法輸入 base如果非0，如果指數exponent小於0，可以先求base的|exponent|次方，然后再求倒數 判斷double類型的base是否等於 ...

目錄 前言 面試題4 二維數組的查找 一維二分法 二維查找法 面試題5：替換空格 偽新建數組法 從后往前法 面試題6：從尾到頭打印鏈表 面試題7：重建二叉樹 題解 ...

題意： 　　給定一個整數n，求1~n這n個整數中十進制表示中1出現的次數。 思路： 　　方法1：最直觀的是，對於1~n中的每個整數，分別判斷n中的1的個數，具體見《劍指offer》。這種方法的時間復雜度為O(N*logN)，當N比較大的時候，一般會超時。 　　方法2：這種類別的題目 ...

題目：輸入一個整數n，求從1到n這n個整數的十進制表示中1出現的次數。例如輸入12，從1到12這些整數中包含1的數字有1,10,11和12，1一共出現了5次。 解法一：不考慮時間效率的解法（略） ps:我感覺是個程序員都能想到這第一種解法，時間復雜度O(nlogn)。這個方法沒有什么意義 ...

題目： 請實現一個函數，輸入一個整數，輸出該整數二進制表示中1的個數。例如，把9表示成二進制是1001，有2位是1，該函數輸出2解法：把整數減一和原來的數做與運算，會把該整數二進制表示中的最低位的1變成0,與運算進行多少次就有多少個1。 ...

題目： 輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼表示。 思路： 很明顯，這道題考察的是位運算。 1、依次將整數右移，判斷整數最后一位是否為1(&1)； 問題：如果該整數為負數，則會陷入無限循環，為什么？因為負數右移的時候，左邊補1，整數右移過程中不可能 ...

一、題目：丑數 題目：我們把只包含因子2、3和5的數稱作丑數（Ugly Number）。求按從小到大的順序的第1500個丑數。例如6、8都是丑數，但14不是，因為它包含因子7。習慣上我們把1當 ...