题目描述:假设一个旋转排序的数组其起始位置是未知的(比如:0 1 2 4 5 6 7 可能变成是:4 5 6 7 0 1 2)。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。
样例:给出[4,5,6,7,0,1,2] 返回 0
从本质上讲,跟排序数组中查找target是一个道理。但是有两点不同:(1)是一个经过旋转的排序数组。(2)找的是最小的元素
题目描述:假设一个旋转排序的数组其起始位置是未知的(比如:0 1 2 4 5 6 7 可能变成是:4 5 6 7 0 1 2)。你需要找到其中最小的元素。你可以假设数组中不存在重复的元素。
样例:给出[4,5,6,7,0,1,2] 返回 0
从本质上讲,跟排序数组中查找target是一个道理。但是有两点不同:(1)是一个经过旋转的排序数组。(2)找的是最小的元素