牛客-栈：下一个较大元素1，2

题意：返回数组中比当前元素的索引大的且值大的第一个元素。即当查找数组A中的第二个元素A[1]=13时，要从A[2]开始往后找，发现第一个大于13的元素时21，所以将21保存到对应位置；如果没有找到，则保存-1。 注意：数组中的最后一个元素，没有下一个元素了，所以肯定保存-1。 思路：从数组A 从后往前遍历，先将-1压入栈s中，若A中当前元素大于栈顶元素且栈顶元素不为-1，则循环s.pop(); 直

>>阅读原文<<