[leetcode][search] Find Minimum in Rotated Sorted Array II
来源:互联网 发布:遗传算法理解 编辑:程序博客网 时间:2024/05/22 09:13
题目:
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.
class Solution {public: int findMin(vector<int>& nums) { if(nums.empty()) return 0; return findMinRecersively(nums, 0, nums.size()-1); }private: int findMinRecersively(vector<int>& nums, int start, int end){ if(start == end) return nums[start]; if(start + 1 == end) return min(nums[start], nums[end]); int mid = (start + end) >> 1; if(nums[mid] > nums[mid+1]) return nums[mid+1]; return min(findMinRecersively(nums, mid+1, end), findMinRecersively(nums, start, mid)); }};
似乎没有影响
0 0
- [leetcode][search] Find Minimum in Rotated Sorted Array II
- LeetCode Find Minimum in Rotated Sorted Array & LeetCode Find Minimum in Rotated Sorted Array II
- leetCode -Array 154. Find Minimum in Rotated Sorted Array II
- [leetcode][search] Find Minimum in Rotated Sorted Array
- 153. Find Minimum in Rotated Sorted Array leetcode binary search
- 154. Find Minimum in Rotated Sorted Array II leetcode binary search
- [Leetcode]Find Minimum in Rotated Sorted Array I & II
- LeetCode 154 Find Minimum in Rotated Sorted Array II
- [LeetCode] Find Minimum in Rotated Sorted Array II
- LeetCode: Find Minimum in Rotated Sorted Array II
- 【Leetcode】Find Minimum in Rotated Sorted Array II
- Find Minimum in Rotated Sorted Array II -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array II
- LeetCode之Find Minimum in Rotated Sorted Array II
- leetcode Find Minimum in Rotated Sorted Array II
- leetcode - Find Minimum in Rotated Sorted Array II
- leetcode:Find Minimum in Rotated Sorted Array II
- [leetcode] Find Minimum in Rotated Sorted Array II
- webkit开发前的准备工作
- android 调用系统的照相机和图库实例详解
- 五分钟一个设计模式之工厂方法模式
- Python语法实践之初探列表推导与生成器
- JavaBean
- [leetcode][search] Find Minimum in Rotated Sorted Array II
- 黑马程序员_Java(字符流)
- 利用百度API画多边形的问题
- 5-22
- dinic算法的学习——hdu4280
- ie剪切增强版工具---自由填表工具filltable
- 连载二--AFNetworking的简单使用
- zzuoj 10412: G.Interference Signal 【暴力枚举】
- MySQL Union