leetcode刷题,总结,记录,备忘154
2015-07-23 21:05
239 查看
leetcode154
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.,
Find the minimum element.
The array may contain duplicates.
说是hard题其实有点过分了,,,其实很简单的,,不用二分也行,其实二分也很简单,
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 a sorted array is rotated at some pivot unknown to you beforehand.
(i.e.,
0 1 2 4 5 6 7might become
4 5 6 7 0 1 2).
Find the minimum element.
The array may contain duplicates.
说是hard题其实有点过分了,,,其实很简单的,,不用二分也行,其实二分也很简单,
class Solution { public: int findMin(vector<int>& nums) { if (nums.size() == 0) return *nums.begin(); for (vector<int>::iterator it = nums.begin(); it != nums.end(); ++it) { if (*it < *(nums.end() - 1)) return *it; } return *(nums.end() - 1); } };
相关文章推荐
- handler与handlerThread的区别
- 数学 HDOJ 5301 Buildings
- 股票学习(K线分线)
- 2015 Multi-University Training Contest 2 1006 Friends 壮压
- Android中<meta-data>的使用
- 嵌入式 Linux 对内存的直接读写(devmem)
- python paramiko
- 权限管理之添加用户同时设置角色
- 暑假集训——贪心 P - Yogurt factory 奶牛场
- Android sqlite数据库的用法
- linux C 异常处理的方式
- 按键事件在native和jni中的流程
- 小顶堆的插入删除操作
- 11 个 Visual Studio 代码性能分析工具
- 栈区和堆区
- 四种常见的 POST 提交数据方式
- hdu5301(2015多校2)--Buildings(构造)
- OC-省市区字典数组
- OC -- 解析练习(movielist/activitylist/Xi malaya)
- win7中如何完全卸载已装的JDK