C语言 | Leetcode C语言题解之第496题下一个更大元素I
题目：
题解：
// 声明一个单调栈
stack<int> st;
// 遍历数组nums2
for (int i = 0; i < nums2.size(); i++) {
// 如果栈不为空，且当前栈顶元素 小于 nums2[i]，则说明栈内元素遇到比它大的了，因此可以弹出并记录比它大的数字
while (!st.empty() && st.top() < nums2[i]) {
// 记录比栈顶元素大的值
ans[st.top()] = nums2[i];
// 弹出栈顶元素
st.pop();
}
// 将nums2[i]入栈
st.push(nums2[i]);
}
// 如果遍历完nums2，栈内元素还不为空，说明这些元素都没有找到比它大的数字
while(!st.empty()) {
ans[st.top()] = -1;
st.pop();
}