旋转数组

/*题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

例如：

数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

PS：给出的所有元素都大于0，若数组大小为0，请返回0。*/

方法一：

遍历数组用变量min记录最小值

  int minNumberInRotateArray(vector<int> rotateArray) {
        int min = 65563;
        if(!rotateArray.empty()){
            for(int i=0;i<rotateArray.size();i++){
            if(min>rotateArray.at(i))
                min = rotateArray.at(i);
        }
             return min;  
        }
        else return 0;
                 
                }
    

方法二：

将数组排序，返回最小值

int minNumberInRotateArray(vector<int> rotateArray) {
       sort(rotateArray.begin(),rotateArray.end());
         
        return rotateArray[0];
         
    }

方法三：

 二分思想查找

  

代码：

#include<iostream>
using namespace std;
#include<vector>

	int minNumberInRotateArray(vector<int> rotateArray) {
		int len = rotateArray.size();
		int left_big = 0, right_sma = len-1;
		int mid = ((right_sma - left_big)>>1 )+ left_big;

                if (rotateArray[left_big] < rotateArray[mid] && rotateArray[mid] < rotateArray[right_sma])
			return rotateArray[0];
		while (left_big < right_sma)
		{
			if (right_sma - left_big == 1)
				return rotateArray[right_sma];
			else {
				if (rotateArray[left_big] <= rotateArray[mid])//mid左边有序
					left_big = mid;
				else if (rotateArray[mid] <= rotateArray[right_sma])
					right_sma = mid;
				mid = ((right_sma - left_big) >> 1) + left_big;
			 }

		}
		return -1;
	}

	int main()
	{
		vector<int> v;
		v.push_back(3);
		v.push_back(4);
		v.push_back(5);
		v.push_back(1);
		v.push_back(2);
		cout<<minNumberInRotateArray(v)<<endl;
		return 0;
	}