leetcode--Find Minimum in Rotated Sorted Array --C++
来源:互联网 发布:如何制作淘宝店招图片 编辑:程序博客网 时间:2024/05/23 00:08
问题:
Find Minimum in Rotated Sorted Array
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.
You may assume no duplicate exists in the array.
思路:典型的二分查找,而且这个题简单了,里面假设没有重复元素。若有重复元素,则要复杂一点,具体的请看:剑指offer---旋转数组的最小数字.还有就是下一个题:
Find Minimum in Rotated Sorted Array II
class Solution {public: int findMin(vector<int>& nums) { int start = 0; int end = nums.size() - 1; while(start < end) { if(nums[start] < nums[end]) return nums[start]; int mid = (start + end) / 2; if(nums[start] <= nums[mid]) //这里的这个=号很关键,因为mid可能和start相同。 start = mid + 1; else end = mid; } return nums[start]; }};
0 0
- [C++]LeetCode: 80 Find Minimum in Rotated Sorted Array
- [leetcode-153]Find Minimum in Rotated Sorted Array(c)
- [C语言][LeetCode][153]Find Minimum in Rotated Sorted Array
- 【LeetCode-154】Find Minimum in Rotated Sorted Array II(C++)
- [LeetCode] Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode :Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- 【Leetcode】Find Minimum in Rotated Sorted Array
- LeetCode:Find Minimum in Rotated Sorted Array
- LeetCode: Find Minimum in Rotated Sorted Array
- leetcode: Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array -- LeetCode
- Leetcode: Find Minimum in Rotated Sorted Array
- leetcode Find Minimum in Rotated Sorted Array
- leetcode - Find Minimum in Rotated Sorted Array
- LeetCode Find Minimum in Rotated Sorted Array
- 大数相乘的实现
- 【20150905】NOIP模拟套题01 day2 题解 & 总结
- 基于MongoDB打造.Net的分布式Session子系统
- PAT-A | 1003 | Emergency
- BZOJ 2178 圆的面积并 Simpson积分
- leetcode--Find Minimum in Rotated Sorted Array --C++
- gridview 实现横向分页滑动效果的两种实现方案
- 【第四篇章-android平台MediaCodec】根据编码类型MIME_TYPE获取MediaCodecInfo
- 【面试算法系列】逆序输出一个单链表 - C语言实现
- 彩票摇奖
- Binary Tree Zigzag Level Order Traversal
- 常量指针和指针常量的区别
- SQL Server学习记录之存储过程
- 整数中1出现的次数(从1到n整数中1出现的次数)