Search in Rotated Array - Read Statement

An ascending sorted array was rotated at an unknown pivot. For example, [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2].

Given the rotated array and a target, return the index of the target or 1-1 if not found. You must achieve O(logn)O(\log n) time.