题目:给出一个数组,遍历数组。每遍历到一个下标的数据,判断后面是否有比此数据大的元素,有就把对应放到对应下标, 没有就输出0
例如:
输入:[23,11,34,12,43,65,23]
输出:[34,34,43,43,65,0,0]
输入:[23,11,34,12,43,65,23]
输出:[34,34,43,43,65,0,0]
这是之前一个面试官问的问题 ,当然可以通过遍历数组得到返回的数组;但是当时面试官用了一个栈,通过数组一次遍历+栈存储就能做到?今天想整理一下面试经历,到这儿突然忘了是怎么做的啦。有大神帮忙指点一下吗?
全部评论
(4) 回帖