一个int 数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。

一个int 数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。

本文没有开辟新的空间，只是进行数据的交换，并且没有使用额外的数组。

对数组中的每一个数进行验证，以确定它是否符合左边都小于它，右边都大于它的。

void main()
{
 int a[]={1,2,4,3,5,7,6,8};
 int i,j,left,right;
 int len= sizeof(a)/sizeof(int);
 for(i = 1 ;i<len-1 ;i++)
 {  
   left =1;
  for(j = 0 ;j<i ;j++)
  {
  
   if(a[i]<=a[j])
   {
    left = 0;
   }
  }
  right = 1;
  for(j = i+1 ;j<len ;j++)
  {
  
   if(a[i]>=a[j])
   {
    right = 0;
   }
  }
  if(left ==1 &&(right ==1))
  {
   cout<<a[i]<<endl;
  }
 }
 
}