您的位置:首页 > 其它

寻找旋转排序数组中的最小值

2017-08-06 22:34 232 查看
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。

返回 0

用二分法解决

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。

public class Solution {
/**
* @param nums: a rotated sorted array
* @return: the minimum number in the array
*/
public int findMin(int[] nums) {
// write your code here
int begin = 0;
int end = nums.length - 1;
int mid;
if(nums[begin]<nums[end]){
return nums[begin];
}
while(begin < end){
mid = (begin+end)/2;
if(nums[mid]>nums[end])
begin = mid+1;
else
end = mid;
}
return nums[end];
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: