Notice that there is always a half of the array sorted, so we only need to see whether the target is in the sorted part or rotated part
Notice that there is always a half of the array sorted, so we only need to see whether the target is in the sorted part or rotated part

zhiyelee/leetcode,zhiyelee/leetcode,zhiyelee/leetcode