Statement
You are given a sorted integer array, nums
, and an integer, target
. The array may have been rotated by an arbitrary number. Your task is to find and return the index of target
in this array. If target
does not exist, return -1.
An original sorted array before rotation is given below: