improve the solution of "Search in Rotated Sorted Array"  from
O(N)->O(logN)