Search in Rotated Sorted Array II

二分法
1、先判断中间节点，是在左侧还是右侧。
2、右侧，判断是否在右，否则在左。同理
3、如果，相同，左边往前走一位