项目场景:
提示:
问题描述:
在第六行代码中多打了一个等号 超出时间限制,记录一下问题。有大佬能解决吗
class Solution {
public int findMin(int[] nums) {
int lo=0;
int hi=nums.length-1;
int mid=0;
while(lo<hi){
mid=lo+((hi-lo)/2);
if(nums[mid]>nums[hi]){
lo=mid+1;
}else{
hi=mid;
}
}
return nums[lo];
}
}
与下面代码块做对比
class Solution {
public int findMin(int[] nums) {
int lo=0;
int hi=nums.length-1;
int mid=0;
while(lo<=hi){
mid=lo+((hi-lo)/2);
if(nums[mid]>=nums[hi]){
lo=mid+1;
}else{
hi=mid;
}
}
return nums[hi];
}
}
原因分析:
(待更新)ohmygod!
解决方案:
(待更新)