标签：
在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。
分析，结果可能有多个符合条件的数
第一眼的感觉是使用双层循环遍历，遍历每一个元素时分别判断两个条件。
还可以使用辅助数组，与原数组长度相同，记录每一个位置的右面所有数中最小的值，然后在遍历一遍原始数组，比较每个元素是否大于左侧所有元素，并且小于辅助数组中同位置的元素
public void findNum(int[] data)
{
int len = data.Length;
int[] a = new int[len];
int min = data[len - 1];
for (int i = len - 1; i >= 0; i--) {
if (data[i] <= min) {
min = data[i];
}
a[i] = min;
}
int max = a[0];
for (int i = 0; i < len; i++) {
if (max <= data[i])
max = data[i];
if (data[i] >= max && data[i] <= a[i])
Console.WriteLine(data[i]);
}
}
标签：
原文地址：http://www.cnblogs.com/alex09/p/4885427.html
