菜鸡的算法修炼——有序数组的二分查找（剑指offer题目，旋转数组的最小值，Java实现）

题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{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]一定就是