題目描述：   輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4。   解題思路：   本題最直觀的解法就是將輸入的n個整數排序，排序之后位於最前面的k個數就是最小的k個數，這取決於排序的時間復雜度，最快為O ...

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

一、題目：旋轉數組的最小數字 題目：把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如數組{3,4,5,1,2}為{1,2,3,4,5}的一個旋轉，該數組的最小值為1。 　　這道題最直觀的解法並不 ...

題目： 輸入一個正整數數組，把數組里所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字為321323。 思路： 1、全排列 求出數組中所有數字的全排列，然后把每個全排列拼起來，求出拼出來的數字的最大值 ...

本文參考自《劍指offer》一書，代碼采用Java語言。 更多：《劍指Offer》Java實現合集 題目　 　　輸入n個整數，找出其中最小的k個數。例如輸入4、5、1、6、2、7、3、8這8個數字，則最小的4個數字是1、2、3、4。 思路 　　思路一：同劍指offer(39) 數組 ...

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

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

一、題目：二進制中1的個數 題目：請實現一個函數，輸入一個整數，輸出該數二進制表示中1的個數。例如把9表示成二進制是1001，有2位是1。因此如果輸入9，該函數輸出2。 二、可能引起死循環的解法 　　一個基本的思路：先判斷整數二進制表示中最右邊一位是不是1。接着把輸入的整數右移一位 ...