081 Search in Rotated Sorted Array II
在 033 Search in Rotated Sorted Array 稍作改进, 但是最坏情况下 复杂度为O(n)
class Solution:# @param A, a list of integers# @param target, an integer to be searched# @return an integerdef search(self, A, target):if len(A) == 0:return Falsereturn self.solve(A, target, 0, len(A)- 1)def solve(self, a, target, start, end):if start > end:return Falsehalf = int((end-start)/2) + startif a[start] == target:return Trueif a[end] == target:return Trueif a[half] == target:return Trueif a[start] < a[half]:if target > a[half] or target < a[start]:return self.solve(a, target, half+1, end-1)else:return self.solve(a, target, start+1, half-1)elif a[start] > a[half]:if target < a[half] or target > a[start]:return self.solve(a, target, start+1, half-1)else:return self.solve(a, target, half+1, end-1)else:return self.solve(a, target, start+1, half-1) or self.solve(a, target, half+1, end-1)
转载于:https://www.cnblogs.com/dapanshe/p/4629870.html
081 Search in Rotated Sorted Array II相关推荐
- 【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
题目内容 题目来源:LeetCode Suppose an array sorted in ascending order is rotated at some pivot unknown to yo ...
- 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 ...
- 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 ...
- [leetcode]Search in Rotated Sorted Array II
这道题目仍然是二分,去掉不可能的部分.用了递归,在重复的情况下,就是有可能最左边的和最右边的相等,此时就不能直接判断出区间外的元素,左右两边同时递归.有重复元素的时候,在bad case的时候会退化为 ...
最新文章
- 1小时学会:最简单的iOS直播推流(八)h264/aac 软编码
- Spring Boot 项目实现热部署
- 外国人无知嘲笑,中国人的回答让他们目瞪口呆!
- InputStream,BufferedImage与byte数组之间的转换
- python3.0与2.0,python3.0与python2.0有哪些不同
- 保持学习,从这几个公众号开始!
- Outlook 邮箱备份操作手册
- SqlServer彻底卸载,适用于任何版本,亲测了n次都可用
- 九款优秀的企业项目协作工具推荐
- 互联网创业怎么做?分享我的7个网创实操心得
- pe下查看ip和计算机名称,利用U盘pe系统查找原来电脑ip
- 光盘驱动器托盘被卡住属于计算机硬故障中的,光驱托盘不会打开?打开卡住CD DVD驱动器托盘的提示 | MOS86...
- 计算机科学与技术高校毕业生要求,计算机科学与技术专业 毕业要求(2016)
- nexus4刷机 android6.0,谷歌nexus 5刷机工具
- 秦储承办 | 西部数博会暨第三届西安区块链产业发展论坛成功召开!
- 儿童成长曲线 (WHO标准)
- 适合程序员使用的键盘有哪些?
- mac 个人网站收藏(一)
- OceanBase上云、91道MySQL面试题…… - 墨天轮数据库周刊第17期
- java学到什么程度可找工作_Java学到什么程度可以找工作