LIntCode 159.160 寻找旋转排序数组中的最小值 java

159. 

假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。

你需要找到其中最小的元素。

你可以假设数组中不存在重复的元素。

160. 

假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2）。

你需要找到其中最小的元素。

数组中可能存在重复的元素。

解析： 不用考虑是否有重复的值，在旋转排序的数组中找的最小元素，将数组中的第一个值记作最小值min，在遍历数组是，如果nums[i]<min, 说明nums[i]就是最小值；否则min就是最小值；

public class Solution {

    /**
     * @param nums: a rotated sorted array
     * @return: the minimum number in the array
     */
    public int findMin(int[] nums) {
        // write your code here
        int min = nums[0];
        for(int i = 1; i < nums.length; i++)
        {
            if (nums[i] < min)
                return nums[i];
        }
        return min;
    }
}