题解 | #旋转数组的最小数字#

旋转数组的最小数字

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],只能使用遍历方法

全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务