剑指offer---旋转数组的最小数字

题目描述

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

题解

基于二分的思想逐步缩小范围，当中间值大于尾部元素时，说明最小值在后半部分，直接将中间值的下一个位置设为区间开始位置；当中间值小于开始元素时，说明最小值在前半部分，直接将中间值设为区间末尾。因为数组中可能存在重复元素，所以相等或者其他情况时只需要逐渐缩小末尾元素，末尾元素肯定大于等于最小值

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