题解 | #旋转数组的最小数字#
旋转数组的最小数字
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]
旋转数组的最小数字
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]
相关推荐