使数组按非递减顺序排列（非hot100）

会员或题库专享

请先，开通会员或购买题库面试手撕 LC Hot 100(ACM模式版)，可解锁完整内容。

购买面试手撕 LC Hot 100(ACM模式版) 开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（面试手撕 LC Hot 100(ACM模式版)），可解锁完整内容。

购买题库开通会员

解题思路

本题可以使用单调栈解决。

对于每个元素 $nums[i]$ ，我们需要判断它会在第几轮被删除。

从左到右遍历数组，维护一个单调递减趋势相关的栈，栈中保存：

给定一个长度为 $n$ 的整数数组 $nums$ 。

在一步操作中，需要同时移除所有满足 $nums[i - 1] > nums[i]$ 的元素 $nums[i]$ ，其中 $1 <= i < n$ 。

重复执行上述操作，直到数组 $nums$ 变为非递减数组。