摘要：
第八十一题：1、求数组中大于左边所有元素，小于右边素有元素的数。只能用一个额外数组。思路：从左往右遍历先把max记录在额外数组中。从右往左遍历记录当前min在一个变量中。对比min和max和当前即可。//复杂度O（n），2次迭代,使用1个数组void helper(int *a,int n){ int nowmax=a[0],nowmin=a[n-1]; int max[n]; for(int i=0;i<n;++i){ if(a[i]>nowmax)nowmax=a[i]; max[i]=nowmax; } for(int i=n-1... 阅读全文