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

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