leetcode153:Find Minimum in Rotated Sorted Array

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

( 例如，数组 [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

思路：
看到有序数组应该第一反应想到二分查找，当然啦，这题的你可以从头到尾遍历一遍，然后找出最小值，时间复杂度为O(n)；二分查找的时间复杂度为O(logn)。二分查找有时候边界条件很容易写错，只有多思考，多总结，硬磕到底。

代码如下：

class Solution {
    public int findMin(int[] nums) {
        int low=0,high=nums.length-1;
        while(low<high){
        	int mid=low+(high-low)/2;
        	if(nums[low]<nums[high])
        		return nums[low];
        	
        	if(nums[low]<=nums[mid])
        		low=mid+1;
        	else
        		high=mid;	
       }
        return nums[low];
    }
}