题目描述

整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标上进行了旋转。给你一个目标值 target，如果 nums 中存在这个目标值，则返回它的下标，否则返回 -1。要求时间复杂度为 O(log n)。