題目描述

假設按照升序排序的數組在預先未知的某個點上進行了旋轉。例如，數組 [0,1,2,4,5,6,7] 可能變為 [4,5,6,7,0,1,2] 。

題解

二分查找

代碼

class Solution { public:int findMin(vector<int>& nums) {int n=nums.size();int l=0,h=n-1;while (l<h){int m=l+((h-l)>>1);if (nums[m]>nums[h]) l=m+1;else h=m;}return nums[l];} };

總結

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

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