题目:给出一个数组,遍历数组。每遍历到一个下标的数据,判断后面是否有比此数据大的元素,有就把对应放到对应下标, 没有就输出0
例如:
输入:[23,11,34,12,43,65,23]
输出:[34,34,43,43,65,0,0]
思路:通过一个栈,栈中存放的是数组下标。在遍历数组时,会把当前下标的值与栈顶下标对应数组的值做比较:
1. 如果当前下标对应值大于栈顶下标对应数值,则弹出栈顶下标,并把当前下标对应的数值赋值给弹出的栈顶下标对应的数组上。继续比较。
任何情况下,都是要把当前下标入栈的。
对应代码如下:
/**