153. Find Minimum in Rotated Sorted Array

    /*
     * 153. Find Minimum in Rotated Sorted Array
     * 2016-6-1 by Mingyang
     * 这道题目明显的可以用BS方法啊！
     * 首先我们必须注意的是这里跟search in RSA是不一样的方法哦，因为那个里面有个target可以分情况比较
     * 这里应该在纸上画出来找规律，
     * 1.如果low小于high，那么不好意思，肯定是low
     * 2.只有两个的条件下。互相比较
     * 3.其他情况，比较mid如果小于邻居，ok
     * 4.如果mid比low，high都大
     * 5.其余
     */
     public int findMin(int[] nums) {
            int len=nums.length;
            if(len==0||nums==null)
              return 0;
            int low=0;
            int high=len-1;
            while(low<=high){
                if(nums[low]<nums[high])
                  return nums[low];
                int mid=(low+high)/2;
                if(mid==low||high==low){
                    return nums[low]<nums[high]?nums[low]:nums[high];
                }else if(nums[mid]<nums[mid-1]&&nums[mid]<nums[mid+1]){
                    return nums[mid];
                }else if(nums[low]<nums[mid]&&nums[high]<nums[mid]){
                    low=mid+1;
                }else{
                    high=mid-1;
                }
            }
            return nums[low];
        }