本文共 417 字,大约阅读时间需要 1 分钟。
思路:二分法查找,观察样例,更改判断条件即可。
耗时:324ms。处于中游水准。
public class Solution { public int findMin(int[] nums) { int begin=0; int end=nums.length-1; int half=(begin+end)/2; while (end-begin>1) { if (nums[half]>nums[begin]&&nums[half]>nums[end]) { begin=half; half=(begin+end)/2; }else { end=half; half=(begin+end)/2; } } return nums[begin]>nums[end]?nums[end]:nums[begin]; }}