There is an integer array nums sorted in ascending order (with distinct values). Given the array nums after the possible rotation and an integer target, return the index of target if it is in nums, or ...

* You are given a target value to search. If found in the array return its * index, otherwise return -1. * You may assume no duplicate exists in the array. * Your algorithm's runtime complexity must ...