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

题目描述

假设按照升序排序的数组在预先未知的某个点上进行了旋转。
( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。
编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。

思路

详见链接

代码

class Solution:def search(self, nums:List[int], target:int)->bool:n = len(nums)if n == 0:return Falseleft = 0right = n - 1while left <= right:mid = left + (right - left)//2   #此写法防止溢出，mid = (left +right) / 2 这种写法可能会溢出。 （注: mid = left + (right - left) / 2 和 mid = (left +right) / 2 这两种写法是一个意思，不过前一种写法更保险一点）if nums[mid] == target:return Trueif nums[left] == nums[target] == nums[right]:left += 1right += 1elif 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 False

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

leetcode 81. 搜索旋转排序数组 II(二分查找)
已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同. 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转 , ...
59. Leetcode 81. 搜索旋转排序数组 II(二分查找-局部有序)
已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同.在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转 ,使 ...
搜索旋转排序数组(JAVA 二分查找)
整数数组 nums 按升序排列,数组中的值互不相同 . 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变为 [nu ...
LeetCode 33. 搜索旋转排序数组（二分查找）
1. 题目假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] ). 搜索一个给定的目标值,如果数组中存在 ...
LeetCode刷题实战81：搜索旋转排序数组 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
81. 搜索旋转排序数组 II
81. 搜索旋转排序数组 II Ideas 这题,,,,对Python来说一点技术含量没有. 哈哈哈哈,开个玩笑,完美的避开了考点. Code Python class Solution:def se ...
LeetCode（81）：搜索旋转排序数组 II
Medium! 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转. ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] ). 编写一个函数来判断给 ...
LeetCode--81. 搜索旋转排序数组Ⅱ(遍历法，二分法)
搜索旋转排序数组Ⅱ(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 3.1 遍历法 3.2 二分法 4. Python语言实现 1. 题目描述难度:中等 2. 题目分析这道 ...
LeetCode 81 搜索旋转排序数组 II
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转.( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] ).编写一个函数来判断给定的目标值是否存在于数 ...

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

题目描述

思路

代码

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

最新文章

热门文章