LeetCode33. 搜索旋转排序数组(二分查找)

题目描述

假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。
搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。
你可以假设数组中不存在重复的元素。
你的算法时间复杂度必须是 O(log n) 级别。

思路

详见链接

代码

class Solution:def search(self, nums:List[int], target:int)->int:n = len(nums)if n == 0:return -1left = 0right = n - 1while left < right:mid = left + (right - left) // 2if nums[mid] == target:return midelif nums[left] < nums[mid]:if nums[left] <= target < nums[right]:right = mid -1else:left = mid + 1else:if nums[mid] < target <= nums[right]:left = mid + 1else:right = mid - 1return left if nums[left] == target else -1

LeetCode33. 搜索旋转排序数组(二分查找)相关推荐

LeetCode--33. 搜索旋转排序数组(二分法)
搜索旋转排序数组(C) 1. 题目描述 2. 题目分析 3. C语言实现 1. 题目描述难度:中等 2. 题目分析这道题我们需要关注的点有一下几个: 数组整体是升序的,并且数组中不存在重复的元素 ...
Leetcode--33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在这个目标值, ...
LeetCode (二分小专题)33搜索旋转排序数组34在排序数组中查找元素的第一个和最后一个位置35搜索插入位置
前言国庆前最后一次打卡,国庆后继续开启,公众号bigsai回复进群欢迎加入打卡,如有帮助记得点赞收藏. 近期打卡记录: LeetCode 32最长有效括号(困难) (本周) LeetCode 30串 ...
20200217：搜索旋转排序数组（leetcode33）
搜索旋转排序数组题目思路与算法代码实现题目思路与算法规律如下图,根据题目要求,必定是二分查找才能做到O(logN)的复杂度. 规律:mid > right,则[left,mid]有序 ...
【LeetCode33】搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在这个目标值, ...
LeetCode—33. 搜索旋转排序数组
33. 搜索旋转排序数组题目描述:整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length ...
[Leedcode][JAVA][第33题][搜索旋转排序数组]
[问题描述][33. 搜索旋转排序数组] [中等] 假设按照升序排序的数组在预先未知的某个点上进行了旋转.( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). ...
LeetCode.M33.搜索旋转排序数组
LeetCode.M33 题目: 题目大意: 将一个严格升序且没有重复元素的数组的后半部分(从k处开始)移动到前半部分,进过这个操作变成一个新的数组,然后在这个一个新的数组中查找某个元素targe ...
LeetCode刷题实战81：搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

LeetCode33. 搜索旋转排序数组(二分查找)

题目描述

思路

代码

LeetCode33. 搜索旋转排序数组(二分查找)相关推荐

最新文章

热门文章