旋转数组的最小数字

题目描述
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。
输入一个非递减序列的一个旋转，输出旋转数组的最小元素。
例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
思路:由旋转数组的特性知道 最小元素总是会出现在元素的后半部分。
利用折半查找的思想，
1.若a[low]<a[high],则最小值就是a[high].
2.若high - low == 1，则a[high]就是最小值。

3.根据a[high],a[mid],a[low]之间的大小比较来调整low与high

代码实现：

#include <cstdlib>
#include <iostream>
int minNumInRotateArray(int * arr, int len){
  if(arr == NULL | len < 1){
	  return -1;
  }
  int low = 0;
  int high = len - 1;
  while(low < high){
    int mid = (low + high)/2;
    //如果首个元素小于最后一个元素，表明数组是排序的。
    if(arr[low] < arr[high]){
		return arr[low];
    }
    //当low指针与high指针相邻的时候，high指针指向的就是最小元素
    if(high - low == 1){
		return arr[high];
    }
    if(arr[mid] >= arr[low]){
		low = mid;
    }
    else if(arr[mid] <= arr[high]){
		high = mid;
    }
  }
}

int main(int argc, char **argv){
	//int arr[] = {3,4,5,6,7,1,2};
	//int arr[] = {9,9,9,9,9,9,9,10,1,9};
	int arr[] = {2,3,4,1,1,1,1};
	//sizeof(arr)是这个数组的字节,sizeof(arr[0])就是一个int所占的字节
	int len = sizeof(arr)/sizeof(arr[0]);
	int min = minNumInRotateArray(arr, len);
	std::cout<<"min : "<<min<<std::endl;
	return 0;
}