｜搜索旋转排序数组

整数数组 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 。示例 1：输入：nums = [4,5,6,7,0,1,2], target = 0
输出：4
示例 2：输入：nums = [4,5,6,7,0,1,2], target = 3
输出：-1
示例 3：输入：nums = [1], target = 0
输出：-1提示：1 <= nums.length <= 5000
-10^4 <= nums[i] <= 10^4
nums 中的每个值都 独一无二
题目数据保证 nums 在预先未知的某个下标上进行了旋转
-10^4 <= target <= 10^4

题解

class Solution:def search(self, nums: List[int], target: int) -> int:length = len(nums)first = 0last = length - 1while last >= first:mid = first + (last-first)//2if nums[mid] == target:return mid# 找出有序区间，如果满足num[first] <= num[mid],则证明 mid索引的左侧元素是有序的if nums[first] <= nums[mid]:# 当 num[mid] 落在左有序区间if nums[first] <= target < nums[mid]:last= mid - 1else:first = mid + 1# 否则，证明 mid 索引的右侧元素的有序的else:# 当 num[mid] 落在右有序区间if nums[mid] < target <=nums[last]:first = mid + 1else:last = mid - 1 return -1

python 搜索旋转排序数组相关推荐

python旋转排序数组_LeetCode（力扣）——Search in Rotated Sorted Array 搜索旋转排序数组 python实现...
题目描述: python实现Search in Rotated Sorted Array 搜索旋转排序数组中文:假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2, ...
81. 搜索旋转排序数组 II
81. 搜索旋转排序数组 II Ideas 这题,,,,对Python来说一点技术含量没有. 哈哈哈哈,开个玩笑,完美的避开了考点. Code Python class Solution:def se ...
LeetCode--81. 搜索旋转排序数组Ⅱ(遍历法，二分法)
搜索旋转排序数组Ⅱ(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 遍历法 3.2 二分法 4. Python语言实现 1. 题目描述难度:中等 2. 题目分析这道 ...
《LeetCode力扣练习》第33题搜索旋转排序数组 Java
<LeetCode力扣练习>第33题搜索旋转排序数组 Java 一.资源题目: 整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下 ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
LeetCode—33. 搜索旋转排序数组
33. 搜索旋转排序数组题目描述:整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length ...
LeetCode 33. 搜索旋转排序数组 golang
33. 搜索旋转排序数组三个测试用例, 这个题的难度是二分法的左侧条件很难写出来. 4 5 6 0 1 2 3 1 2 3 4 5 6 0 5 1 2 3 4 ( 例如,数组 [0,1,2,4,5, ...
LeetCode（81）：搜索旋转排序数组 II
Medium! 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] ). 编写一个函数来判断给 ...
[Leedcode][JAVA][第33题][搜索旋转排序数组]
[问题描述][33. 搜索旋转排序数组] [中等] 假设按照升序排序的数组在预先未知的某个点上进行了旋转.( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). ...

python 搜索旋转排序数组

｜搜索旋转排序数组

题解

python 搜索旋转排序数组相关推荐

最新文章

热门文章

python 搜索旋转排序数组

｜ 搜索旋转排序数组

题解

python 搜索旋转排序数组相关推荐

最新文章

热门文章

｜搜索旋转排序数组