leetcode_middle_52_153. Find Minimum in Rotated Sorted Array

题意：

给一个旋转过的升序数组，求其最小的数

分析：

其实这个题的意思就是本来是升序的数组。可能从某一处截断，把这两段保持段内顺序不变交换前后位置。就变成：

        *

     *

  *

*

              *

           *

所以我们只需要一直遍历直到后一个比前一个小，这一个就是最小的。

当然也有可能保持原来的顺序（理解为从第一个之前或者对最后一个之后截断），我们只需要遍历到最后都没找到后一个比前一个小，就说明是这种情况，就返回第一个。

public class Solution {
    public int findMin(int[] nums) {
        if(nums.length == 1)
            return nums[0];
        int n = 0;
        for(int i=0; i<nums.length-1; i++){
            if(i == nums.length-2)
                n =  nums[0];
            if(nums[i]<nums[i+1])
                continue;
            else{
                n = nums[i+1];
                break;
            }
        }   
        return n;
    }
}