LeetCode 刷题【153. 寻找旋转排序数组中的最小值】

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

自己做

解：折半夹逼

class Solution {public int findMin(int[] nums) {if(nums.length == 1)return nums[0];int begin = 0;int end = nums.length - 1;int mid = (begin + end) / 2;if(nums[begin] <= nums[end])                                    //本就是升序return nums[begin];while(begin < end - 1){mid = (begin + end) / 2;if(nums[mid] > nums[begin] && nums[mid] > nums[end])        //落到左边begin = mid;if(nums[mid] < nums[begin] && nums[mid] < nums[end])        //落到右边end = mid;}if(nums[begin] > nums[end])return nums[end];elsereturn nums[begin];}
}