【leetcode】33. Search in Rotated Sorted Array
题目如下:
解题思路:题目要求时间复杂度是O(log n),而且数组也是有序的,那么可以考虑采用二分查找法。那么解题的关键就是找出转折点,找到了转折点后,把数组拆分成两段,再分别用二分查找,即可得到答案。
代码如下:
class Solution(object):def search(self, nums, target):""":type nums: List[int]:type target: int:rtype: int"""if len(nums) == 0:return -1split = 0for i in xrange(len(nums)-1):if nums[i] > nums[i+1]:split = i + 1breakimport bisect#print nums[:split]res = bisect.bisect_left(nums[:split],target)#print resif res < len(nums[:split]) and nums[:split][res] == target:return resres = bisect.bisect_left(nums[split:], target)#print nums[split:]#print resif res < len(nums[split:]) and nums[split:][res] == target:return res + splitreturn -1
转载于:https://www.cnblogs.com/seyjs/p/8995983.html
【leetcode】33. Search in Rotated Sorted Array相关推荐
- LeetCode 33. Search in Rotated Sorted Array
问题链接 LeetCode 33. Search in Rotated Sorted Array 题目解析 给定一个 "升序" 的 无重复 数组,从中寻找目标值."升序& ...
- [Leetcode] 33. Search in Rotated Sorted Array 解题报告
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 ...
- leetcode题解:Search in Rotated Sorted Array(旋转排序数组查找)
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 ...
- 33. Search in Rotated Sorted Array
description: 一个数列,不知道在哪翻转了一下,现在给定一个值,如果他在这个翻转后的数列里, return 它对应的 index Suppose an array sorted in asc ...
- 【Lintcode】1522. Search in a Sorted Array of Unknown Size
题目地址: https://www.lintcode.com/problem/search-in-a-sorted-array-of-unknown-size/description 给定一个长度非常 ...
- leetcode笔记:Search in Rotated Sorted Array
一.题目描写叙述 二.解题技巧 因为这道题出现了旋转的情况,即比第一个元素小的元素可能出如今数值的后半段或者不出现. 因此.能够考虑採用变种的二分查找,即在比較中间元素与目标之前,先比較第一个元素与目 ...
- Search in Rotated Sorted Array - 循环有序数组查找问题
两道题 33. Search in Rotated Sorted Array https://leetcode.com/problems/search-in-rotated-sorted-array/ ...
- 【leetcode】Search in Rotated Sorted Array II(middle)☆
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
- 62. Search in Rotated Sorted Array【medium】
62. Search in Rotated Sorted Array[medium] Suppose a sorted array is rotated at some pivot unknown t ...
最新文章
- 【分享】博客美化(6)为你的博文自动添加目录【转】
- [OSDI 16] Wukong : 基于RDMA的高并发、快速的分布式RDF Graph Query系统
- SpringMVC拦截器-用户登录权限控制代码实现2
- [水煮 ASP.NET Web API2 方法论](1-1)在MVC 应用程序中添加 ASP.NET Web API
- JQuery Datatables 服务端分页简单应用学习
- Javascript---条件运算符
- Django:模板与视图
- Android系统--输入系统(八)Reader线程_使用EventHub读取事件
- Qt-Qt Creator的下载、安装与配置(Windows)
- ASP.NET 5系列教程
- mysql ssh 导入时注意问题
- 安装IDEA,还有插件推荐
- 樽海鞘群算法原理详解
- Git - 教程(廖雪峰)
- oracle_查询sql执行剩余时间
- Linux内核4.14版本——mmc core(4)——card相关模块(mmc type card)
- 线程 、GCD、NSOperation用法总结,重复下载,线程之间的通信
- 百家企业信息化调查报告
- idea插件Translate 谷歌无法翻译 TKK失败,请检查网络连接
- oracle索引扫描的种类,Oracle 系列之索引(Index)
热门文章
- vue index.php,如何解决vue $index报错问题
- ssas脚本组织程序_微服务架构:从事务脚本到领域模型
- oracle pl sql developer 教程,plsql developer怎么使用 plsql developer图文使用教程
- 雇佣K个工人的最小费用 Minimum Cost to Hire K Workers
- I盘提示位置不可用数据怎样找到
- Diccuz!NT的dll版本号控制技巧
- win7·64bit+VS2013+opencv的简单配置
- 取消chrome浏览器下input和textarea的默认样式
- Freemarker中通过request获得contextPath
- Wordpress SEO robots