搜索旋转排序数组 II

http://www.lintcode.com/zh-cn/problem/search-in-rotated-sorted-array-ii/

注意点： 类似黑箱，考虑特殊情况，[1,1,1,1,1,1,-1] -1 ，只能遍历