Leetcode #154 Find Minimum in Rotated Sorted Array II
2015-09-04 03:00
295 查看
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
Find the minimum element.
The array may contain duplicates.
Difficulty:Hard
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
0 1 2 4 5 6 7might become
4 5 6 7 0 1 2).
Find the minimum element.
The array may contain duplicates.
Difficulty:Hard
class Solution(object): def findMin(self, nums): """ :type nums: List[int] :rtype: int """ leng = len(nums) if leng == 1: return nums[0] start = 0 end = leng - 1 flag = 0 while end>=start: if end-start==1: if(nums[end]>=nums[start]): if(nums[start]<nums[flag]): return nums[start] else: return nums[flag] else: if(nums[end]<nums[flag]): return nums[end] else: return nums[flag] mid = start + (end-start)/2 if nums[mid]<nums[start]: end = mid elif nums[mid]==nums[start]: start+=1 else: if(nums[start]<nums[flag]): flag = start start = mid
相关文章推荐
- Leetcode #153 Find Minimum in Rotated Sorted Array
- 戒烟日志
- [HDOJ1274]展开字符串
- 【Python基础】模块
- 开源分享 一(StickerCamera + 仿微信多图选择)
- 几部科幻小说的评价和感想
- C++重载逗号,括号,类型转换,实现以奇怪的方式给变量赋值
- linux之权限管理
- 考虑
- [Flux] 1. Development Environment Setup
- Leetcode Unique Binary Search Trees II
- C# 比较目录
- c语言指针基本使用
- spark源码剖析之----Shuffle
- ubuntu 64位下安装 texlive2015 并设置 ctex 中文套装
- 云主机环境搭建教程之搭建全能主机
- 线程网格(grid)
- [HDOJ1087]Super Jumping! Jumping! Jumping!
- POJ1066Treasure Hunt【判断直线相交】
- POJ 1056 解题报告