Find Minimum in Rotated Sorted Array II
来源:互联网 发布:网络信息安全问题 编辑:程序博客网 时间:2024/05/29 18:17
一、问题描述
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.
二、思路
返回数组的最小元素,思路和 Find Minimum in Rotated Sorted Array类似,唯一不同的是,我们需要将当前翻转位置和最小值进行比较。
三、代码
class Solution {public: int findMin(vector<int>& nums) { int minNum = nums[0]; for(int i = 0; i < nums.size() - 1; ++i){ if(nums[i] > nums[i + 1]){ if(nums[i + 1] < minNum){ minNum = nums[i + 1]; } } } return minNum; }};
0 0
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II
- PCB行业客户案例
- JAVA 基础篇---数据类型
- java笔记
- Swift常量与变量
- Go-List
- Find Minimum in Rotated Sorted Array II
- Android 通过adb shell am broadcast发送广播
- yum配置,外网下载安装和本地安装
- linux下Apache安装
- Vuejs——(8)Vuejs组件的定义
- Azure SQL 数据库弹性池现已面市
- 阿里云服务器 ubuntu 12.4 安装workerman与3个简单开发实例测试
- ImageView的ScaleType
- 4个数据结构的基本概念