improve binary search
finish search-in-rotated-sorted-array