Array----- 153. Find Minimum in Rotated Sorted Array(查找旋转后的有序数组中最小值)

原题目

这里要是 只是查找最小值是很简单的，虽然也可以使用简单的方式，但是要尽量使用题目的条件，面试官也是这样想的

思路：

这里采用一种二分的方式，假如起始的时候最左边的数值小于最右边的数值，根本不用考虑，最小值就是最左边的数值。但是要是最左边的数值是大于最右边的数值的时候就要根据中间值来进行下一步的操作了，首先求出中间值，假如中间值比左边的数值还大，说明左边数值与中间值在一个递增组中，最小值肯定不在这个区间。我们将指针右移,j将left设为中间值的下一位，这里很关键的是很有可能在中间值得右边下一位就是我们要找的最小值，事实上我们最终的处理也是这样来处理的。假如中间值比左边的数值还小，说明总左边到中间的过程中经历了一次波谷最小值肯定在这部分数值中

public int findMin(int []nums){
    int result=0;
    if(nums==null||nums.length==0){
        return result;
    }
    int left=0;
    int right=nums.length-1;
    while(left<=right){
        if(nums[left]<=nums[right]){
            result=nums[left];
            return result;
        }
        int mid=(left+right)/2;
        if(nums[mid]>=nums[left]){
            left=mid+1;
        }else {
            right=mid;
        }
    }
    return -1;

}