【剑指offer】2.4.1查找和排序——面试题8：旋转数组的最小数字

查找：顺序查找、二分查找、哈希表查找和二叉排序树查找。

哈希表主要优点是利用它可在o(1)时间查找某一元素，但缺点是需要额外空间实现哈希表。

与二叉排序树查找对应的数据结构是二叉搜索树。

排序：插入排序、冒泡排序、归并排序、快速排序等算法。

 

面试题8：旋转数组的最小数字

//题目描述
//把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋
//转，输入一个非递减序列的一个旋转，输出旋转数组的最小元素。例如
//数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1.
#include<vector>
#include<iostream>
using namespace std;
class Solution{
public:
	int minNumberInRotateArray(vector<int>rotateArray){
		if(rotateArray.size()==0)return 0;
		for(int i=0;i<rotateArray.size()-1;i++){
			if(rotateArray[i]>rotateArray[i+1])return rotateArray[i+1];
		}
		return rotateArray[0];
	}
};
//int main(){
//	vector<int>array=vector<int>();
//	array.push_back(1);
//	array.push_back(2);
//	array.push_back(3);
//	array.push_back(4);
//	array.push_back(5);
//	Solution test=Solution();
//	cout<<test.minNumberInRotateArray(array);
//	system("pause");
//	return 0;
//}