33. 搜索旋转排序数组

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #散列表 #算法

这是一个关于编程算法的问题，描述了一个升序排列但经过未知旋转的整数数组。任务是实现一个函数，输入旋转后的数组和一个目标值，返回目标值在数组中的下标，若不存在则返回-1。示例给出了一个简单的线性搜索实现。

class Solution {
    public int search(int[] nums, int target) {
         for (int i = 0; i < nums.length; i++) 
	            if (nums[i] == target)
	                return i ;
	        return -1;
	        }
}

整数数组 nums 按升序排列，数组中的值互不相同。

在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标从 0 开始计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。

给你旋转后的数组 nums 和一个整数 target ，如果 nums 中存在这个目标值 target ，则返回它的下标，否则返回 -1 。