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

来源:互联网 发布:unity3d往复运动 编辑:程序博客网 时间:2024/05/01 12:43
int f(int*a,int*b,int n){if(!a||!b||n<3) return -1;int*temp=new int[n]();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;}

原创粉丝点击