微软100题（93）找出数组中比左边的大比右边的小的元素_数组左边元素比他大右边元素比他小

在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数

思路：如果一个元素师左边最大的，又是右边最小的，那么就是要找的元素，所以一开始求出所有的右边最小数组rightmin，然后从左往右判断截止当前元素最大的是，如果和对应的rightemin数组中一样，就找到了这样的元素

void ThePivotElements(int data[],int len)
{
	int* rightmin = new int[len];
	int r_min = data[len-1];
	for (int i = len-1;i>=0;i--)
	{
		if(data[i]<r_min)
			r_min = data[i];
		rightmin[i] = r_min; 
	}
	int l_max = data[0];
	for (int i= 0;i<len;i++)
	{
		if(data[i]>l_max)
			l_max = data[i];
		if(l_max == rightmin[i])
			cout<<data[i]<<endl;
	}
}