您的位置:首页 > 其它

leetcode Find Minimum in Rotated Sorted Array(需要复习)

2015-10-19 18:28 267 查看
题目链接

思路:

二分查找

但是这个题目很奇怪。因为右边收缩的时候并不能做middle-1的收缩。所以还是需要仔细看看的。。

public int findMin(int[] nums) {
int left=0;
int right=nums.length-1;
while(left<right)
{
int middle=(left+right)/2;
if(nums[middle]>nums[right])
{
left=middle+1;
}
else
{
right=middle-1;
}
}
return nums[right];
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: