首页 > 代码库 > 乱序数组找出前面的都比他小后面的都比他大的数
乱序数组找出前面的都比他小后面的都比他大的数
1 int f(int*a,int*b,int n) 2 { 3 if(!a||!b||n<3) return -1; 4 int*temp=new int[n](); 5 int max=a[0],count=0; 6 for (int i=1;i<n-1;i++) 7 if(a[i]>max) 8 { 9 temp[i]++;10 max=a[i];11 }12 int min=a[n-1];13 for (int i=n-2;i>0;i--)14 if(a[i]<min) 15 {16 temp[i]++;17 min=a[i];18 }19 for (int i=1;i<n-1;i++)20 if(temp[i]==2) b[count++]=a[i];21 delete[]temp;22 return count;23 }
乱序数组找出前面的都比他小后面的都比他大的数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。