题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 又例如{1,0,1,1,1}和{1,1,1,0,1}都可以看成是递增排序数组{0,1,1,1,1}的旋转,该数组的最小值为0。 菜鸡与大佬的对话 题目分析 菜鸡拿到题目,发现题目定义了一个概念,称为数组的旋转。而本题研究的对象是有序数组的旋转。菜鸡觉得这道题目颇为简单,只要遍历数组array,如果存在array[i] < array[0],那么array[i]一