leetcode153---Find Minimum in Rotated Sorted Array(求最小者)
来源:互联网 发布:excel制作统计软件 编辑:程序博客网 时间:2024/06/05 17:27
问题描述:
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.
问题求解:
二分法求解。
1、如果a[mid] > a[left] && a[mid] > a[right],则go right.
2、如果a[mid] < a[left] && a[mid] < a[right],则go left.
class Solution {public: int findMin(vector<int>& nums) { int low=0, high=nums.size()-1; while(low < high) { int mid=low + (high-low)/2; if(nums[mid] > nums[high]) {//[4,5,6,7,0,1,2] low=mid+1; } else {//[8,9,1,2,3,5,6] high=mid; } } return nums[low]>nums[high]?nums[high]:nums[low]; }};
0 0
- leetcode153---Find Minimum in Rotated Sorted Array(求最小者)
- LeetCode153:Find Minimum in Rotated Sorted Array
- [LeetCode153]Find Minimum in Rotated Sorted Array
- leetcode153. Find Minimum in Rotated Sorted Array
- LeetCode153—Find Minimum in Rotated Sorted Array
- LeetCode153. Find Minimum in Rotated Sorted Array如何用五行代码解决它
- Find Minimum in Rotated Sorted Array
- [LeetCode] Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- Leetcode: Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array
- 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
- Find Minimum in Rotated Sorted Array
- Find Minimum in Rotated Sorted Array II
- VS2010 C++ 操作Excel表格的编程实现
- Educational Codeforces Round 6 C. Pearls in a Row (分离序列+set)
- iOS anchorPoint、position、bounds的关系
- UINavigationItem UINavigationBar 关系分析
- [Python for Data Analysis] 环境及帮助查询
- leetcode153---Find Minimum in Rotated Sorted Array(求最小者)
- Linux 下安装 Redis 服务器
- 监听输入法键盘的事件
- 用Struts2实现文件上传
- Android ANR
- 3、Winsock编程详解
- Bitwise operation and usage
- hdu-3038-How Many Answers Are Wrong(并查集)
- UVA 1339 Ancient Cipher【水。。。】