LeetCode：154、寻找旋转排序数组中的最小值 II

题目描述：

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

( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。

请找出其中最小的元素。

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

示例：

• 示例1：

输入: [1,3,5]
输出: 1

• 示例2：

输入: [2,2,2,0,1]
输出: 0

解题思路：

• 思路1：

最笨的方法就是遍历一遍数组后对比找出最小值就好了。

• 思路2：

使用折半查找的方法来找出最小值。

AC代码1：

//遍历查找出最小值
int findMin(int* nums, int numsSize) {
    int temp = nums[0];
    for(int i = 1; i < numsSize; i++)
    {
        if(temp >= nums[i])
        {
            temp = nums[i];
        }
    }
    return temp;
}

AC代码2：

//折半查找的方式
int findMin(int* nums, int numsSize) {
    int left = 0;
    int right = numsSize - 1;
    while(left < right)
    {
        int mid = (left + right) / 2;
        if(nums[right] < nums[mid])
        {
            left = mid + 1;
        }
        else if(nums[mid] < nums[left])
        {
            right = mid;
        }
        else
        {
            right--;
        }
    }
    return nums[left];
}