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

示例 1：

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

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

思路：二分查找，注意有重復(fù)值，所以當(dāng)right與mid對應(yīng)的值相同是，需要執(zhí)行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];

????}

}

總結(jié)

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

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