您的位置:首页 > 其它

乱序数组找出前面的都比他小后面的都比他大的数

2013-08-13 16:41 309 查看
int f(int*a,int*b,int n)
{
if(!a||!b||n<3) return -1;
int*temp=new int
();
int max=a[0],count=0;
for (int i=1;i<n-1;i++)
if(a[i]>max)
{
temp[i]++;
max=a[i];
}
int min=a[n-1];
for (int i=n-2;i>0;i--)
if(a[i]<min)
{
temp[i]++;
min=a[i];
}
for (int i=1;i<n-1;i++)
if(temp[i]==2) b[count++]=a[i];
delete[]temp;
return count;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐