Find Minimumd in Rotated Sorted Array

二分搜索查最小数，from mid to分别为区间的第一个，中位数，和最后一个数

if(from<=mid&&mid<=to)//顺序，第一个即为最小值

return from;

if(from>mid)//发现逆序，则最小值在这个区间，2分搜索区间

to = mid;

if(mid>to)//发现逆序，则最小值在这个区间，2分搜索区间

from = mid;

代码如下：

 1 class Solution {
 2 public:
 3
 4     int findMin(vector<int> &num) {
 5         int size = num.size();
 6         if(size == 0)
 7             return 0;
 8         if(size==1)
 9             return num[0];
10         int from = 0;
11         int to = size-1;
12
13         for(int i=0;i<size;i++)
14         {
15             int mid = (from+to)/2;
16             if(num[from]<=num[mid]&&num[mid]<=num[to])
17             return num[from];
18             else if(num[from]>num[mid])
19             {
20                 if(from+1 == mid)
21                     return num[mid];
22               to = mid;
23             }
24             else if(num[mid]>num[to])
25             {
26                 if(mid+1==to)
27                     return num[to];
28                  from = mid;
29             }
30         }
31
32     }
33 };

转载于:https://www.cnblogs.com/ZhangYushuang/p/4418795.html

Find Minimumd in Rotated Sorted Array相关推荐

【leetcode】Search in Rotated Sorted Array II（middle）☆
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...
【LeetCode】154. Find Minimum in Rotated Sorted Array II (3 solutions)
Find Minimum in Rotated Sorted Array II Follow up for "Find Minimum in Rotated Sorted Array&quo ...
LeetCode Find Minimum in Rotated Sorted Array II
Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are allowed? Woul ...
LeetCode Search in Rotated Sorted Array II
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would t ...
154 Find Minimum in Rotated Sorted Array 2
这道题与 153 Find Minimum in Rotated Sorted Array 基本相同,只是有可能有重复的数字, 这样a[left] 就可能与a[mid]相同因此就多一个可能,因此在最 ...
[算法题] Search in Rotated Sorted Array ii
题目内容题目来源:LeetCode Suppose an array sorted in ascending order is rotated at some pivot unknown to yo ...
Find Minimum in Rotated Sorted Array II
Description: Follow up for "Find Minimum in Rotated Sorted Array": What if duplicates are ...
62. Search in Rotated Sorted Array【medium】
62. Search in Rotated Sorted Array[medium] Suppose a sorted array is rotated at some pivot unknown t ...
LeetCode Search in Rotated Sorted Array II -- 有重复的旋转序列搜索
Follow up for "Search in Rotated Sorted Array": What if duplicates are allowed? Would this ...

Find Minimumd in Rotated Sorted Array

Find Minimumd in Rotated Sorted Array相关推荐

最新文章

热门文章