【题11 旋转数组的最小数字】

【题11 旋转数组的最小数字】 【题目】 把一个数组最开始的若干个元素都搬到数组的末尾，称之为数组的旋转。 输入一个递增排序的数组的一个旋转，输出的旋转数组的最小元素。 例如：数组{3，4，5，1，2}为{1，2，3，4，5}的一个旋转，该数组的最小值为1. 分析： (1) 两个指针，分别指向第一个元素和最后一个元素，（第一个元素大于等于第二个元素（有特例）） (2) 找到中间元素，如果中间元素位

>>阅读原文<<