<Leetcode> 153. 寻找排序数组中的最小值

题目描述：

假设按照升序排序的数组在预先未知的某个点上进行了旋转。

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

请找出其中最小的元素。

你可以假设数组中不存在重复元素。

示例 1:

输入: [3,4,5,1,2]
输出: 1
示例 2:

输入: [4,5,6,7,0,1,2]
输出: 0

这道题是剑指 offer原题

面小米的时候，面试官给了这道题。如果我没记错的话，剑指offer的解法没办法解决 {1,1,1,1,3,1} 的情况，或者{1，2，3，4，5，7} 的情况。

还是挺简单的，用二分法，设中间的值为 a[mid], ，最右边为a[end], 则如果a[mid] <= a[end]，就往左找，之所以要= ,就是防止{1,1,1,1,3,1}的情况。否则，往右找。直接上代码

class Solution {
    public int findMin(int[] nums) {
        return search(nums, 0, nums.length-1);
    }
    
    public int search(int[] a, int begin, int end) {
                //特殊情况处理
        if(a.length == 0) {
            return 0;
        }
        
        int mid = (begin + end)/2;
                //这里是边界处理，处理这个一定要考虑好所有的情况
                
        if(mid == begin) {
            return Math.min(a[mid], a[end]);
        }
               
        if(a[mid] < a[mid-1]) {
            return a[mid];
        }
        
        if(a[mid] <= a[end]) {
            return search(a, begin, mid-1);
        } else return search(a, mid+1, end);
    }
}

转载于:https://www.cnblogs.com/disandafeier/p/9860113.html