微软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;}}