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

旋转数组的最小数字

http://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba

非递减数组,前边的大于等于后边的,1,2,3,4,5,5,6,7,...
旋转后3,4,5,5,6,7,1,2,
前边的大于后边的即为旋转的起始点(7>1)等于的不是(5=5)
1,2,2,2,2,2,
这种没经过旋转的返回最小值也就是第一个array[0]

全部评论

相关推荐

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