一、题目————————————————把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。————————————————二、思路———————————————— 数组在一定程度上是排序的,很容易分析出:可以采用二分法来寻找最小数字。 但是这里面有一些陷阱: 1.递增排序数组的本身是自己的旋转,则最小数字是第一个数字 2.中间数字与首尾数字大小相等,如{1,0,1,1,1,1}和{1,1,1,1,0,1},无法采...