循环数组查找目标值

博客主要围绕循环数组查找目标值展开,核心内容聚焦于该特定的查找问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

### 旋转排序数组查找目标值的Python代码实现 在处理旋转排序数组中的搜索问题时,通常采用二分查找法来优化效率。由于数组经过旋转操作后可能不再完全有序,因此需要额外逻辑来判断当前区间是否为有序子数组。 以下是基于引用内容和标准算法设计的一个高效解决方案: ```python class Solution: def search(self, nums: list[int], target: int) -> int: if not nums: return -1 left, right = 0, len(nums) - 1 while left <= right: mid = left + (right - left) // 2 if nums[mid] == target: # 找到目标值 return mid # 判断左侧是否为有序子数组 if nums[left] <= nums[mid]: if nums[left] <= target < nums[mid]: # 目标值位于左侧有序区域 right = mid - 1 else: # 否则目标值位于右侧无序区域 left = mid + 1 else: # 右侧为有序子数组 if nums[mid] < target <= nums[right]: # 目标值位于右侧有序区域 left = mid + 1 else: # 否则目标值位于左侧无序区域 right = mid - 1 return -1 # 若未找到目标值 ``` #### 解析 1. **初始化指针** 定义两个变量 `left` 和 `right` 来表示当前搜索区间的起始位置和终止位置[^1]。 2. **计算中间索引** 使用 `(left + right) // 2` 或更优的方式 `left + (right - left) // 2` 避免溢出风险[^5]。 3. **比较中间目标值** 如果 `nums[mid] == target`,直接返回 `mid` 表示找到了目标值的位置。 4. **判断左侧或右侧是否为有序子数组** - 当 `nums[left] <= nums[mid]` 成立时,表明左侧是一个有序子数组。 - 进一步检查目标值是否落在 `[nums[left], nums[mid])` 范围内。如果是,则调整右边界;否则调整左边界[^3]。 - 否则,右侧为有序子数组。 - 检查目标值是否落在 `(nums[mid], nums[right]]` 范围内。如果是,则调整左边界;否则调整右边界[^3]。 5. **退出条件** 如果循环结束后仍未找到目标值,返回 `-1` 表明目标值不在数组中[^1]。 --- ### 示例运行 #### 输入 ```python nums = [4, 5, 6, 7, 0, 1, 2] target = 0 solution = Solution() result = solution.search(nums, target) print(result) ``` #### 输出 ``` 4 ``` 此结果表明目标值 `0` 存在于数组中的索引位置 `4` 处。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值