[算法题] Search in Rotated Sorted Array ii
题目内容
题目来源：LeetCode
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).
Write a function to determine if a given target is in the array.
The array may contain duplicates.
题目思路
本题难度：medium
这个题目是基于上一道题Search in Rotated Sorted Array改进的。在上一道题当中，nums[start]和nums[mid]的判断中，将<和=是联合在一起进行判断的。在本题当中，假如nums[start]==nums[mid]，那么将start+=1，将start转移到不等的地方。
Python代码
class Solution(object):def search(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""if nums==[]:return Falseend=len(nums)-1start=0while start<=end:mid=(start+end)/2if nums[mid]==target:return Trueif nums[mid]>nums[start]:if nums[start]<=target and target<nums[mid]:end=midelse:start=mid+1elif nums[mid]<nums[start]:if nums[end]>=target and nums[mid]<target:start=mid+1else:end=midelse:start+=1return False
转载于:https://www.cnblogs.com/chengyuanqi/p/7120327.html
[算法题] Search in Rotated Sorted Array ii相关推荐
- [算法题] Search in Rotated Sorted Array
题目内容 本题来源LeetCode Suppose an array sorted in ascending order is rotated at some pivot unknown to you ...
- LeetCode Search in Rotated Sorted Array II -- 有重复的旋转序列搜索
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- leetcode 81 Search in Rotated Sorted Array II ----- java
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- 81. Search in Rotated Sorted Array II
题目: Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would ...
- 【leetcode】Search in Rotated Sorted Array II（middle）☆
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- LeetCode Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would t ...
- Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- LeetCode Online Judge 题目C# 练习 - Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- leetcode - Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
最新文章
- mysql 8.0配置主从同步_MySQL8.0.19开启GTID主从同步CentOS8
- live555源码分析----RSTPServer创建过程分析
- Thymeleaf 模板 springboot集成使用
- osg动态加载模型不显示_OSG仿真案例（8）——读取FBX格式文件并显示（无动画）...
- 2017.6.28 文艺平衡树 思考记录
- android 4g获取mac地址,Android手机获取Mac地址的几种方法
- TensorFlow中数据的feed与fetch
- python查找文字在图片中的位置_python实现简单图片文字识别翻译OCR
- chrome分辨率测试工具
- 深度学习涉及到的线性代数知识点总结（一）
- 你需要知道的物联网开放平台
- 模板方法 （宝，我输液了，输的想你的夜）
- 如何入门短视频剪辑？先要有五大思维，有想法才能有如神助
- JAVA中的getBytes方法
- jenkins 插件_Jenkins通过Ruby插件赢得了新的皇冠
- 电脑快捷键横屏变竖屏_电脑屏幕横屏与竖屏之间怎么来回切换？
- 有趣问题——赛马游戏
- （2.3）【遥控型木马-灰鸽子】原理、使用方法
- linux 安装minio并设置开机自启动
- 大学计算机基础知识学习计划,大学个人学习计划