/**
* 一个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);
}
}
左边的数都小于等于它,右边的数都大于等于它
最新推荐文章于 2020-08-11 20:28:06 发布