http://www.lintcode.com/zh-cn/problem/search-in-rotated-sorted-array-ii/
注意点： 类似黑箱，考虑特殊情况，[1,1,1,1,1,1,-1] -1 ，只能遍历