二分查找2

题目1

题目：一个已排好序的数组，在某个点被旋转，如：{0,1,2,3,5,6,7}变为{5,6,7,0,1,2,3}
从被旋转后的数组中查找某个数是否存在

按照二分查找的思路做，mid = （start + end）/2，如果a[start] < a[mid],说明前半部分元素是递增的，否则说明后半部分元素是递增的，然后判断目标元素在哪个区间，递归查找。

题目2

题目：同题目1相同，只是已排好序数组中允许有相同元素出现

很可能原来是{1,1,1,3,}旋转之后为：{1,1,3,1}，就会出现a[start] == a[mid] 的情况，此时将start往前挪一步，继续判断