查找山脉数组的最大值

何为山脉数组？如果数组 A 是一个山脉数组的话，那它满足如下条件：

首先，A.length >= 3

其次，在 0 < i < A.length - 1 条件下，存在 i 使得：

    A[0] < A[1] < ... A[i-1] < A[i]
    A[i] > A[i+1] > ... > A[A.length - 1]

方法1： 取中点mid和右边半部分的中点mid1, 如果 mid位置的值大于mid1处的值，mid一定位于最大值的右边；如果mid位置的值小于mid1处的值， mid一定位于最大值的左边。

int findMaxIndex(int  *arr, int size)
{
	int left, right, mid, mid1;
	left = 0;
	right = size -1;
	while(left < right)
	{
		mid = (right -left)/2 + left;
		mid1 = (right - mid+1)/2 + mid;

		if(arr[mid] < arr[mid1])
		{
			left = mid + 1;
		}
		else if( arr[mid] > arr[mid1] )
		{
			right = mid1 - 1;
		}
		else 
		{
	            right = mid1 -1;
		}
	}
       return arr[left];    
}

方法2：三分：

int findMax(int *data, int size)
{
	int left = 0;
	int right = size -1;
	while( left < right)
	{
		int mid1 = left + (right - left)/3;
		int mid2 = right - (right-left)/3;

		if( data[mid1] >= data[mid2])
		{
			right = mid2-1;
		}
		else if(data[mid1] < data[mid2])
		{
			left = mid1 + 1;
		}
		
	}

	return data[left];
}

方法三：比较mid和  mid+1处的值，判断是在最大值的左边或者右边

int findMax(int *data, int size)
{
	int left = 0;
	int right = size -1;
	while( left < right)
	{
		int mid = (right - left)/2 + left;
		int mid1 = mid + 1;

		if( data[mid1] - data[mid] > 0)
		{

			left = mid + 1;
		}
		else 
		{
			right = mid1 - 1;
		}
	}

	return data[left];
}