leetcode_c++: Find Minimum in Rotated Sorted Array II(154)
来源:互联网 发布:淘宝店铺怎么利用营销 编辑:程序博客网 时间:2024/06/10 05:27
题目
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.
算法
O(logn)
最坏O(N):全部都是一样的
class Solution {public: int findMin(vector<int>& nums) { int left=0,right=nums.size()-1; int mid, ans=nums[0]; while(left<=right){ mid=(left+right)/2; if(nums[left]<nums[right]){ ans=min(ans,nums[left]); left=mid+1; }else if(nums[right]>nums[left]){ ans=min(ans,nums[mid]); right=mid; }else{ ans=min(ans,nums[left]); ++left; } } return ans; }};
0 0
- leetcode_c++: Find Minimum in Rotated Sorted Array II(154)
- leetcode_c++:Find Minimum in Rotated Sorted Array (153)
- 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
- Linux内核通信之---proc文件系统(详解)
- Oracle的存储结构 2013-03-26 23:22 276人阅读 评论(0) 收藏 举报 目录(?)[+] Oracle的存储结构 在ORACLE数据库中对于数据存储的管理可以从两方面来论述。
- maven
- 【步兵 lua】尾递归 打印table
- 群控电梯调度算法
- leetcode_c++: Find Minimum in Rotated Sorted Array II(154)
- oracle第三章复习
- HttpClient框架提交数据
- Linux进程退出详解(do_exit)--Linux进程的管理与调度(十四))
- 解决Spring定时计划任务重复执行两次(实例被构造两次)问题的方法
- Valid Sudoku
- Mongodb
- 数据库组合查询练习1
- 在spring mvc中实现JSR303验证并将验证结果传回给视图层