牛客-棧：下一個較大元素1，2

題意：返回數組中比當前元素的索引大的且值大的第一個元素。即當查找數組A中的第二個元素A[1]=13時，要從A[2]開始往後找，發現第一個大於13的元素時21，所以將21保存到對應位置；如果沒有找到，則保存-1。 注意：數組中的最後一個元素，沒有下一個元素了，所以肯定保存-1。 思路：從數組A 從後往前遍歷，先將-1壓入棧s中，若A中當前元素大於棧頂元素且棧頂元素不爲-1，則循環s.pop(); 直

>>阅读原文<<