题解 | #旋转数组的最小数字#
旋转数组的最小数字
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]，只能使用遍历方法
投递作业帮等公司7个岗位 >