题解 | #旋转数组的最小数字#
旋转数组的最小数字
http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba
旋转数组中的边界问题
首先不难想到,处理一般情况array[left] > array[right], 正常使用二分查找
对特殊边界,array[left] < array[right], 数组未旋转,输出左侧即可
对特殊边界,array[left] = array[right],分两种情况,1,array[(left+right)/2] != array[left]正常使用二分法
2,array[(left+right)/2] == array[left],只能使用遍历方法