Find minimum in Rotate Array

Find minimum in Rotate Array II

由于有重复所以可能 start， mid， end 值都相当。我们先判断start 与mid是否相等，如果相等，我们无法判断min 是在前半部分还是后半部分，所以只能排除start这个值。

之后我们判断start与mid不相等的情况，最小值在后半部分出现的情况只有可能是一个rotate array，其判断条件为start < mid && start >= end? 或 start < mid && mid > end。这里如果 mid == end，则最小值一定在前半部分