一、     题目

给定一个排好序的数组。数组可能是单调递增，也可能有一个变换。

(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2)

要求找出最小的数。

二、     分析

这道题正如题目所说的分来两种情况

1、         严格单调递增

2、         有一个拐点

  我们须要分情况处理。当然也能够无论这些直接遍历，即从头到尾扫描，找出最小的数；假设依据题意，我们须要考虑

1、         当严格单调时，因为是排好序的所以我们直接return 第一个元素就可以；或者直接利用二分法查找也能够。

2、         当有拐点时，我们就能够二分查找高速找到最小值。

综上所诉。考虑两种情况能够提高效率，可是直接当做一种情况更优点理。

并且都能通过。

 

class Solution {public:    int findMin(vector
     
       &num) {    	int min = num[0];        for(int i=1;i
      
       num[i-1])        		min = num[i];        }         return min;    }};class Solution {public:    int findMin(vector
       
         &num) {    	if(num.size()==0) return 0;		int sta=0;		int flag;    	int end=num.size()-1;    	while(sta
        

&num) { int cou=num.size()-1; //the numbers of num if(num.size()==0) return 0; //the num is null if(num.size()==1) return num[0]; //num have a single number int mid=0; int sta=0; //the start int end=cou; //the end if(num[sta]