【Leetcode】之Find Minimum in Rotated Sorted Array

一.问题描述

Suppose a sorted array is rotated at some pivot unknown to you beforehand.

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).

Find the minimum element.

You may assume no duplicate exists in the array.

二.我的解题思路（java）

这道题从思路上说很简单，就是利用二分法来逼近划分点。但是在边界条件上容易出错。这道题需要考虑以下边界条件：
1.数组完全按照递增来排序（一种特殊情况）。在这种情况下使用一般的二分法会出错。
2.当st,end相遇之后，可跳出循环，再另外进行判断。
测试通过的程序：

public class Solution {
    public int findMin(int[] nums) {
        int len = nums.length;
        if(len==0) return 0;
        if(len==1) return nums[0];
        int st=0;int end=len-1;
        if(nums[end]>nums[0])
            return nums[0];

        while(st<end){
            int mid=(st+end)/2;
            if(mid>=1){
                if(nums[mid]<nums[mid-1])
                    return nums[mid];
                if(nums[mid]>nums[0])
                    st=mid+1;
                else
                    end=mid-1;
            }
            else
                return nums[1];


        }

     return nums[st]<nums[end]?nums[st]:nums[end];   
    }
}