/blog/images/avatar.webp

Hello World

力扣33. 搜索旋转排序数组

力扣33. Search in Rotated Sorted Array(搜索旋转排序数组)

整数数组 nums 按升序排列,数组中的值互不相同。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转。给你旋转后的数组 nums 和一个整数 target,如果 nums 中存在这个目标值 target,则返回它的下标,否则返回 -1。你必须设计一个时间复杂度为 O(log n) 的算法解决此问题。