Search in Rotated Sorted Array II

case: 1,3,1,1,1