摘要： 补充另一种写法，效率更高： 自己重新写了一个： 两层循环处理，下面给出解释： 第一层循环，从后向前，最后一个元素肯定标记为0，因为它是最后一个元素（废话）。 第二层循环，从倒数第二个元素开始判断，记录当前位置为i，其后面的元素为j， 如果j元素比i元素大，那么就对i进行标记， 如果j元素不比i元素大 阅读全文