在环形有序数组中查找给定数。例如：在[6, 7, 8, 1, 2, 3, 4, 5]中找到3，数组长度无限。返回下标。 环形有序数组就是说本来一有序数组，现在将有序数组一份为二，左右两部分交换顺序，例如[6, 7, 8, 1, 2, 3, 4, 5]。刚开始的思路是首先找到断点，for遍历数组，如果后面的元素比前面小，说明存在断点处，比如1比8小。这里的问题是数组长度无限，如果断点位置靠后，就很花费时间，所以时间复杂度不高。 改进的思路，一般有序数组用二分法查找比较有效率，所以这里也可以借助二分查找思想。如果查找到的中间元素恰好等于目标值，则直接返回下标。否则，将中间元素与左端点值比较，如果左端点小于中间元素，且目标值在两者中间，则说明断点在右边，结果直接在左边查找就行。
题目
思路
python 代码
def cycleSearch(nums, target): l, r = 0, len(nums) - 1 while l <= r: mid = int((l + r) / 2) if target == nums[mid]: return mid if nums[l] <= nums[mid]: if nums[l] <= target < nums[mid]: r = mid - 1 else: l = mid + 1 else: if nums[l] >= target > nums[mid]: l = mid + 1 else: r = mid - 1 return -1
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
3054