把一個數組最開始的若干個元素搬到數組的末尾，我們稱之為數組的旋轉。輸入一個遞增排序的數組的一個旋轉，輸出旋轉數組的最小元素。例如，數組?[3,4,5,1,2] 為 [1,2,3,4,5] 的一個旋轉，該數組的最小值為1。??

示例 1：

輸入：[3,4,5,1,2]
輸出：1
示例 2：

輸入：[2,2,2,0,1]
輸出：0

思路：二分查找，注意有重復值，所以當right與mid對應的值相同是，需要執行right--

代碼：

class?Solution?{

????public?int?minArray(int[]?nums)?{

????????if(nums.length==0)

????????{

????????????return?0;

????????}

????????int?left=0,right=nums.length-1;

????????int?mid=0;

????????while(left<right)

????????{

????????????mid?=?left+(right-left)/2;

????????????if(nums[mid]<nums[right])

????????????{

????????????????right?=?mid;

????????????}

????????????else??if(nums[mid]>nums[right])

????????????{

????????????????left?=?mid+1;

????????????}

????????????else{

????????????????right--;

????????????}

????????}

????????return?nums[right];

????}

}

總結

以上是生活随笔為你收集整理的【剑指offer】面试题11：旋转数组的最小数字(java)的全部內容，希望文章能夠幫你解決所遇到的問題。

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