153. Find Minimum in Rotated Sorted Array--在旋转数组中找最小值

Suppose an array sorted in ascending order 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.

题目大意：假设一个数组以升序排序，然后这个数组可能以某个数组为轴做了旋转，找出旋转后的数组的最小值。

首先需要去写一个判断特殊情况的，比如如果数组中只有一个数字或者这个数组并没有旋转，设置一个变量res，使其等于Nums[0]。要找到最小的值，可以从数据的分布来看，因为数组以某个数字为轴旋转，并且数组是升序的，如果在数组中突然出现一个数字小于前面的数字，那么这个数字本来应该是排在最前面的，即最小的，所以只需要返回这个数字即可。代码：

int res=nums[0];
        for(int i=0;i<nums.length-1;i++){
        	if(nums[i]>nums[i+1]){
        		res = nums[i+1];
        		return res;
        	}
        }
        return res;

用这种方法效率还可以：

、

也可以对数组进行排序，然后选择排序后的第一个数字，就是最小的，但是这样效率很低：

Arrays.sort(nums);
return nums[0];