左边的数都小于等于它，右边的数都大于等于它

/** * 一个int数组, 比如 array[]，里面数据无任何限制，要求求出所有这样的数array[i]， * 其左边的数都小于等于它，右边的数都大于等于它。 * 数组第一个和最后一个不合要求。 *  * 要求： * 只用一个额外数组和少量其它空间实现。 *  * 思路类似MaxRetangle *  * */public class SpecialElements {public static void find(int[] a){int[] b = new int[a.length];int minRight = a[a.length-1];for(int i=a.length-2; i>=0; i--){if(a[i+1] < minRight){minRight = a[i+1];}b[i] = minRight;}int maxLeft = a[0];for(int j=1; j<a.length-1; j++){if(a[j] >= maxLeft && a[j] <= b[j]){System.out.println(a[j]);}if(a[j] > maxLeft){maxLeft = a[j];}}}/** * @param args */public static void main(String[] args) {int[] a =  {7, 10, 2, 6, 13,18, 19,17,22, 32};SpecialElements.find(a);}}