解題思路：二分查找

使用二分查找來尋找最小值。

left，right，mid分別代表數組中最左邊、中間、最右邊的元素。這三個數字在旋轉數組中的大小比較總共有三種情況。

1、數組是升序的，即 nums[left] < nums[mid] < nums[right] ；

2、數組是降序的，即 nums[left] >?nums[mid] >?nums[right] ；

3、nums[mid]?處于前半部分的升序數組中；

4、nums[mid] 處于后半部分的升序數組中。

?

class Solution { public:int findMin(vector<int>& nums) {if(nums.empty()) return 0;int n = nums.size();if(n == 1) return nums[0];return getMin(nums, 0, n-1);}int getMin(vector<int>& nums, int left, int right){if(left == right-1){if(nums[left] < nums[right]) return nums[left];else return nums[right];}else{int mid = (left + right) / 2;if(nums[left] < nums[mid] && nums[mid] < nums[right]) return nums[left]; //升序else if(nums[left] > nums[mid] && nums[mid] > nums[right]) return nums[right]; //降序else if(nums[mid] > nums[left]) return getMin(nums, mid, right); //mid在左邊else return getMin(nums, left, mid); //mid 在右邊}} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 153. 寻找旋转排序数组中的最小值 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。