剑指-旋转数组最小的数字

采用二分法解决，不过针对细节问题还是看评论才明白的。二分法是能想到的，但要是找最小值我就有点懵，这里应该使用指针找到最小值，当首尾指针跳出循环时，头指针的位置就是最小值。我们用中间和尾指针进行比较，因为中间值无论怎样都是大于头指针的，所以没有比较意义。
1 mid大于end，说明是较大的序列占了数组的一半以上，最小值一定在中间值的右边，那么就令start=mid+1
2 mid小于end，说明是较小的序列占数组的一半以上，最小值就是mid或者在mid的左边，但是这时候不能令end=mid-1，因为只有两个数时，mid肯定是start的值，这时候再－1就会出错，因此end=mid
3 mid=end，这时候就无法判断最小值在哪了，就让end先减一再判断