算法61（一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。）
我的图书馆
算法61（一个int数组，里面数据无任何限制，要求求出所有这样的数a[i]，其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。）
& & & 思路：如果能用两个辅助数组，那么相对来说简单一点，可定义数组Min和数组Max，其中Min[i]表示自a[i]之后的最小值（包括a[i]），Max[i]表示自a[i]之前元素的最大值。有了这两个辅助数组后，对于a[i]，如果它大于Max[i-1]并且小于Min[i+1]，那么就符合要求。
& & & 但是题目要求是只用一个额外数组，其实Max数组可以省去，完全可以边判断边计算，这是因为Max[i]是自左往右计算的，而判断时也是自左往右，两个过程正好可以合起来。只需用一个变量Max保存一下当前的最大值即可。下面给出两种方法的代码实现。
& & & 参考代码：
void&FindElements_Solution1(int&*pArray,&int&len)&&
&&&&if(pArray&==&NULL&||&len&&=&0&)&&
&&&&&&&&return&;&&
&&&&int&*pMin&=&new&int[len];&&
&&&&int&*pMax&=&new&int[len];&&
&&&&int&i;&&
&&&&pMax[0]&=&pArray[0];&&
&&&&for(i&=&1;&i&&&&i++)&&&&&&&&&
&&&&&&&&pMax[i]&=&(pMax[i-1]&&=&pArray[i])?&pMax[i-1]:&pArray[i];&&
&&&&pMin[len-1]&=&pArray[len-1];&&
&&&&for(i&=&len&-&2;&i&&=&0;&i--)&&&
&&&&&&&&pMin[i]&=&(pMin[i+1]&&=&pArray[i])?&pMin[i+1]:&pArray[i];&&
&&&&if(pArray[0]&&=&pMin[0])&&&&&&&
&&&&&&&&cout&&pArray[0]&&'&';&&
&&&&for(i&=&1;&i&&&len&-&1;&i++)&&
&&&&&&&&if(pArray[i]&&=&pMax[i-1]&&&&pArray[i]&&=pMin[i+1])&&&
&&&&&&&&&&&&cout&&pArray[i]&&'&';&&
&&&&if(pArray[len-1]&&=&pMax[len-1])&&&
&&&&&&&&cout&&pArray[i];&&
&&&&cout&&&&
&&&&delete&[]&pM&&
&&&&delete&[]&pM&&
&&&&pMin&=&pMax&=&NULL;&&
void&FindElements_Solution2(int&*pArray,&int&len)&&
&&&&if(pArray&==&NULL&||&len&&=&0&)&&
&&&&&&&&return&;&&
&&&&int&*pMin&=&new&int[len];&&
&&&&int&M&&
&&&&int&i;&&
&&&&Max&=&pArray[0];&&
&&&&pMin[len-1]&=&pArray[len-1];&&
&&&&for(i&=&len&-&2;&i&&=&0;&i--)&&&
&&&&&&&&pMin[i]&=&(pMin[i+1]&&=&pArray[i])?&pMin[i+1]:&pArray[i];&&
&&&&if(pArray[0]&&=&pMin[0])&&&&&&&
&&&&&&&&cout&&pArray[0]&&'&';&&
&&&&for(i&=&1;&i&&&len&-&1;&i++)&&
&&&&&&&&if(pArray[i]&&=&Max&&&&pArray[i]&&=pMin[i+1])&&&
&&&&&&&&&&&&cout&&pArray[i]&&'&';&&
&&&&&&&&Max&=&(Max&&&pArray[i])?&pArray[i]:&M&&&
&&&&if(pArray[len-1]&&=&Max)&&&
&&&&&&&&cout&&pArray[i];&&
&&&&cout&&&&
&&&&delete&[]&pM&&
&&&&pMin&=&NULL;&&
TA的最新馆藏[转]&[转]&[转]&到底是不小于还是小于。 之前有个一摸一样的题。 答案是小于。 到底哪个才是正确答案。 拜托不要犯这种错误好嘛。 误导考生。
1965人入驻
4267篇文章
27今日回复
到底是不小于还是小于。 之前有个一摸一样的题。 答案是小于。 到底哪个才是正确答案。 拜托不要犯这种错误好嘛。 误导考生。
【单选题】
正常情况下，银行会计资本应当（ ）经济资本的数量。
戳我评论... 请先
提示：正文中输入网址后，加空格自动转化为链接
用微信扫描二维码分享至好友和朋友圈}