高效刷題貼

持續更 (此貼只記錄需要掌握的知識點，不貼代碼) JZ1 旋轉數組中的最小元素 根據旋轉數組的性質，問題可以轉化爲對兩個順序數組分界點的尋找 ①暴力法： 1.從下標爲0的元素開始遍歷 2.每次進行比較，如果當前元素比相鄰的下一個元素小，則對應的下一個元素爲最小值（一般情況） 3.如果查找到最後一個元素都沒有出現2這種情況，則下標爲0是最小元素（特殊情況：所有元素都一樣） ②二分法 二分法適用的關鍵

>>阅读原文<<