在数组中找左边都比其小右边都比其大的元素

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

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

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

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

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

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

即可

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

在数组中找左边都比其小右边都比其大的元素相关推荐

2018腾讯内部转岗面试题3——找出数组中比左边大比右边的小的元素
题目: 以时间复杂度 O(n) 从长度为 n 的数组中找出同时满足下面两个条件的所有元素: (1)该元素比放在它前面的所有元素都大: (2)该元素比放在它后面的所有元素都小. 分析: 面试官给的上面冗 ...
html5数组查找第二大数,2021-06-29：在两个都有序的数组中找整体第K小的数。
2021-06-29:在两个都有序的数组中找整体第K小的数. 福大大答案2021-06-29: 1.A和B长度不等的时候,需要把A和B的长度变成相等. A是短数组,B是长数组. 第k小的数,k从1开 ...
从一个数组中找出 N 个数，其和为 M 的所有可能--最 nice 的解法
比起讨论已经存在的大牛,我们更希望有更多有潜力的前端小伙伴成为大牛,只有这样,前端在未来才能够持续不断的发光发热. 故事的背景这是一个呆萌炫酷吊炸天的前端算法题,曾经乃至现在也是叱咤风云在各个面试场 ...
【算法】快速选择算法 ( 数组中找第 K 大元素 )
算法系列博客 [算法]刷题范围建议和代码规范 [算法]复杂度理论 ( 时间复杂度 ) [字符串]最长回文子串 ( 蛮力算法 ) [字符串]最长回文子串 ( 中心线枚举算法 ) [字符串]最长回文 ...
c++如何输入数组_从一个数组中找出 N 个数，其和为 M 的所有可能最 nice 的解法...
编者按:本文由前端狂想录公众号授权奇舞周刊转载. 故事的背景这是一个呆萌炫酷吊炸天的前端算法题,曾经乃至现在也是叱咤风云在各个面试场景中. 可以这样说,有 90% 以上的前端工程师不会做这个题目. ...
在数组中找重复数、只出现一次的数或丢失数的题目（Leetcode题解-Python语言）
在一维数组中的考察中,最常见的就是找出数组中的重复数.只出现一次的数或者丢失(消失)数等等. 一般来说,首先想到的就是用哈希表(集合)来记录出现过的数,基本所有的题都可以用集合来做,而技巧性在于有时可 ...
【LeetCode】快排-无序整数数组中找第k大的数(或者最小的k个数)
一个有代表性的题目:无序整数数组中找第k大的数,对快排进行优化. 这里先不说这个题目怎么解答,先仔细回顾回顾快排,掰开了揉碎了理解理解这个排序算法:时间复杂度.空间复杂度:什么情况下是复杂度最高的情况 ...
无序数组中找第K大的数
类快排算法 leetcode215 由于只要求找出第k大的数,没必要将数组中所有值都排序. 典型解法:快速排序分组. 在数组中找到第k大的元素取基准元素,将元素分为两个集合,一个集合元素比基准小,另 ...
在两个有序的数组中找第N个数，二分查找 O(lgm+lgn)级
在两个有序的数组中找第N个数,O(lgm+lgn)级分类: 算法2009-10-09 20:52 981人阅读评论(3) 收藏举报问题描述: Give a divide and conquer ...

在数组中找左边都比其小右边都比其大的元素

在数组中找左边都比其小右边都比其大的元素相关推荐

最新文章

热门文章

在数组中 找左边都比其小右边都比其大的元素

在数组中 找左边都比其小右边都比其大的元素相关推荐

最新文章

热门文章

在数组中找左边都比其小右边都比其大的元素

在数组中找左边都比其小右边都比其大的元素相关推荐