Find Minimum in Rotated Sorted Array II
Description:
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., 0 1 2 4 5 6 7
might become 4 5 6 7 0 1 2
).
Find the minimum element.
The array may contain duplicates.
Code:
bool flag = true;int findMin(vector<int>& nums) {if (nums.size()==0){flag = false;return 0;}int left = 0;int right = nums.size()-1;while (left < right){int mid = (left + right)/2;if (nums[mid] < nums[right])right = mid;else if (nums[mid] > nums[right])left = mid+1;else{//此时不能判最小值在左边还右边,遍历判断int result = nums[left];for (int i = left+1; i <= right; i++){if ( nums[i] < result)result = nums[i];}return result; }}return nums[left];}
转载于:https://www.cnblogs.com/happygirl-zjj/p/4592202.html
Find Minimum in Rotated Sorted Array II相关推荐
- 【LeetCode】154. Find Minimum in Rotated Sorted Array II (3 solutions)
Find Minimum in Rotated Sorted Array II Follow up for "Find Minimum in Rotated Sorted Array&quo ...
- LeetCode Find Minimum in Rotated Sorted Array II
Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Woul ...
- LeetCode——Find Minimum in Rotated Sorted Array II
Question Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allo ...
- 154. Find Minimum in Rotated Sorted Array II
文章目录 题目理解 二分+分治 只有二分 154是 153的升级版本. 题目理解 输入:一个按升序排序的数组nums,但是这个数组在某个位置被旋转了.(例如., 原始数组是[0,1,2,4,5,6,7 ...
- LeetCode Find Minimum 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 migh ...
- 154 Find Minimum in Rotated Sorted Array 2
这道题与 153 Find Minimum in Rotated Sorted Array 基本相同,只是有可能有重复的数字, 这样a[left] 就可能与a[mid]相同 因此就多一个可能,因此在最 ...
- 【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 ...
最新文章
- CentOS 5.5 编译安装apache+php+mysql,利用CMS快速建立论坛
- 二叉树的先序遍历(非递归)
- 计算机在有机合成中的应用,计算机在有机合成中的应用
- 在哪里刷题_刷题过程中,这些坑你踩了几个?
- 理解ResNet结构与TensorFlow代码分析
- 使用scikit中的聚类
- c++ raiseexception产生异常_Day17_异常,线程
- python哈姆雷特词频统计_python—文本词频统计 哈姆雷特 txt 下载
- 敏捷开发一千零一问系列之五:怎样让队员主动要活?
- web多线程之webworkers
- 6.1 ELMo数学理解
- IPFS(DRAFT 3) 中文版白皮书
- 浅谈机器学习中的非线性
- iOS 开发中出现假死解决思路
- R count函数_[R learning]-0018-R语言绘图基础, 画了一天,不妨进来看看~
- 山寨电视不会成为山寨手机第二
- javascript 矩阵_JavaScript问题解决器:旋转图像矩阵
- 公务员面试之综合分析真题解析
- Java实现登录查重实例
- 温室大棚管理系统应用温室类型