在数组中找左边都比其小右边都比其大的元素_无序数组中找到左侧比他小右侧比他大的数

作者：IT小白 | 2024-03-13 04:02:35

踩

无序数组中找到左侧比他小右侧比他大的数

一个int 数组，里面数据无任何限制，要求求出所有这样的数a[i]，

其左边的数都小于等于它，右边的数都大于等于它。能否只用一个额外数组和少量其它空间实现。

ANSWER
Sort the array to another array, compare it with the original array, all a[i] = b[i] are answers.

我认为只需要遍历两边就可以了。

第一遍从左到右找其比左边元素都大的，记录下来，记录到数组里。

第二遍从右到左从第一遍中筛选出来的元素中，找其比右边都小的元素。

即可

给出这个解答后，面试官有要求只能用一个辅助数组，且要求少遍历一次。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/227668

在数组中 找左边都比其小右边都比其大的元素_无序数组中找到左侧比他小右侧比他大的数