劍指 Offer 11. 旋轉(zhuǎn)數(shù)組的最小數(shù)字

思路一：先排序，返回第一個數(shù)組值

class Solution { public:int minArray(vector<int>& numbers) {sort(numbers.begin(),numbers.end());return numbers[0];} };

思路二：暴力法

• 從下標為0的元素開始便利
• 每次進行比較，如果當前元素比相鄰的下一個元素大，則對應(yīng)的下一個元素即為最小值
• 如果查到最后一個元素都沒有這兩種情況，則下標為0的元素為最小元素

class Solution { public:int minArray(vector<int>& numbers) {for(int i=0;i<numbers.size()-1;i++){if(numbers[i]>numbers[i+1]){return numbers[i+1];}}return numbers[0];} };

思路3：二分查找法

• 一般二分查找要求：
• 1：順序存儲
• 2：元素有序

原因：

• 1：可以通過下標即可得到關(guān)鍵字

• 2：任取一個關(guān)鍵字的值即可確定所尋找關(guān)鍵字是在它前面還是后面

class Solution { public:int minArray(vector<int>& numbers) {int low = 0;int high = numbers.size() - 1;while (low < high) {int pivot = low + (high - low) / 2;if (numbers[pivot] < numbers[high]) {high = pivot;}else if (numbers[pivot] > numbers[high]) {low = pivot + 1;}else {high -= 1;}}return numbers[low];} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode-剑指 Offer 11. 旋转数组的最小数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。