LeetCode.154 Find Minimum in Rotated Sorted Array II
来源:互联网 发布:数据库服务器cpu 要求 编辑:程序博客网 时间:2024/06/03 22:12
154. Find Minimum in Rotated Sorted Array II
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 an array sorted in ascending order 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.
int half(vector<int>& nums, int begin, int end){ if(begin == end){ return nums[begin]; } if(nums[begin] < nums[end]){ return nums[begin]; } else{ int p = (begin + end) / 2; if(nums[begin] <= nums[p]){ return half(nums, p + 1, end); } else{ return half(nums, begin, p); } }}int findMin(vector<int>& nums){int begin = 0, end = nums.size() - 1;while(nums[begin] == nums[end] && begin < end){begin++;}return half(nums, begin, end);}
阅读全文
0 0
- LeetCode 154 Find Minimum in Rotated Sorted Array II
- leetcode 154: Find Minimum in Rotated Sorted Array II
- [leetcode 154] Find Minimum in Rotated Sorted Array II
- LeetCode(154) Find Minimum in Rotated Sorted Array II
- [LeetCode 154]Find Minimum in Rotated Sorted Array II
- Leetcode[154]-Find Minimum in Rotated Sorted Array II
- LeetCode---(154)Find Minimum in Rotated Sorted Array II
- [Leetcode 154, Hard] Find Minimum in Rotated Sorted Array II
- leetcode 154 : Find Minimum in Rotated Sorted Array II
- Leetcode #154 Find Minimum in Rotated Sorted Array II
- 【leetcode】No.154 Find Minimum in Rotated Sorted Array II
- 154 Find Minimum in Rotated Sorted Array II [Leetcode]
- LeetCode(154) Find Minimum in Rotated Sorted Array II
- Leetcode 154: Find Minimum in Rotated Sorted Array II
- 【LeetCode-154】Find Minimum in Rotated Sorted Array II
- LeetCode 154 Find Minimum in Rotated Sorted Array II
- 【LeetCode-154】Find Minimum in Rotated Sorted Array II(C++)
- LeetCode 154---Find Minimum in Rotated Sorted Array II
- leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- 搭建开发山寨币交易平台过程中用得到区块链签名认证技术
- Linux shell脚本读取用户输入的参数
- 面向对象程序设计上机练习三(有默认参数的函数)
- angular+一个简单的页面+有上角有主页+关于我们+联系我们
- LeetCode.154 Find Minimum in Rotated Sorted Array II
- 根据相同的class名获取所有的节点
- 第一章 深入浅出Web请求过程(笔记)
- mybatis查询出来的字段的值为null,驼峰字段
- sql语句的各种模糊查询
- Android开发,ZxMvp框架的引入及使用详解(上)
- 第二周 项目3—汉诺塔
- 第二周实践项目三(1)
- 上一篇c#和outlook发送邮件使用的file类的部分代码