程序員面試題目總結--數組(三)【旋轉數組的最小數字、旋轉數組中查找指定數、兩個排序數組全部元素中間值、數組中重複次數最多的數、數組中出現次數超過一半的數】

十一、求旋轉數組的最小數字ios 題目：輸入一個排好序的數組的一個旋轉，輸出旋轉數組的最小元素。 數組 分析：數組的旋轉：把一個數組最開始的若干個元素搬到數組的末尾。例如數組{3, 4, 5, 1, 2}爲{1, 2, 3, 4, 5}的一個旋轉，該數組的最小值爲1。這道題最直觀的解法並不難。從頭至尾遍歷數組一次，就能找出最小的元素，時間複雜度顯然是O(N)。但這個思路沒有利用輸入數組的特性，咱們

>>阅读原文<<