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

旋转数组的最小数字

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

全部评论

相关推荐

北枳的南橘:建议大家务必去和他沟通一下,像极了小学生对你侃侃而谈国际局势😂
找AI工作可以去哪些公司...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务