剑指 Offer 11. 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。

示例 1：
输入：[3,4,5,1,2]
输出：1
示例 2：
输入：[2,2,2,0,1]
输出：0

其实这个题的意思是找这个数组中最小的元素，他有旋转数组的规律，其实不管他是不是旋转数组，只要进行增序排序之后，取数组第一个值就行。如果这要用到旋转数组性质的话，可采用二分法找，要注意的就是该怎么二分
首先取一个中间值mid=(low+high/2)，每次都和最后一个元素high作比较，
1.如果大于high的值，说明mid还在左边的序列里面，那继续往后边进行二分low=mid+1。
2.如果mid小于high的值，说明mid已经在右边这个序列里面，那往前面进行二分high=mid，这里high没有等于mid-1的原因是mid这个值可能已经和low是同一个元素了，如果high=mid-1那可能又回到前面那个序列去了。
3.判断了前面两种情况还有一种特殊情况就是mid和high相等了，这种情况你不能判断他是处于左序列还是右序列可能遇到[3,3,3,2,3,3]，还有很多这种特殊的输入数组，这里要做就是把high减一，直到遇到mid>high或者low=high跳出去
循环结束条件是low与high相遇之后就跳出去
贴出代码：

class Solution {

    /**
     * @param Integer[] $numbers
     * @return Integer
     */
    function minArray($numbers) {
        $low = 0;
        $high = count($numbers) - 1;
        while ($low < $high) {
        	$mid = intval(($low+$high)/2);
        	if ($numbers[$mid] > $numbers[$high]) {
        		$low = $mid+1;
        	} elseif ($numbers[$mid] < $numbers[$high]) {
        		$high = $mid;
        	} elseif ($numbers[$mid] == $numbers[$high]) {
        		$high--;
        	}
        }
        return $numbers[$low];
    }
}