在一个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;
}
}