旋转数组中的边界问题

首先不难想到，处理一般情况array[left] > array[right], 正常使用二分查找
对特殊边界，array[left] < array[right], 数组未旋转，输出左侧即可
对特殊边界，array[left] = array[right]，分两种情况，1，array[(left+right)/2] != array[left]正常使用二分法
2，array[(left+right)/2] == array[left]，只能使用遍历方法