LeetCode503.下一个更大元素II

class Solution {
public:
    vector<int> nextGreaterElements(vector<int>& nums) {
        vector<int> res(nums.size(), -1);
        stack<int> st;
        st.push(0);
        int nextEnd = nums.size();//存储循环遍历的终点
        for(int i = i; i < nums.size(); i++){
            if(nums[i] <= nums[st.top()])
                st.push(i);
            else{
                while(!st.empty() && nums[i] > nums[st.top()]){
                    res[st.top()] = nums[i];
                    st.pop();
                    if(i >= nextEnd)
                        nextEnd--;
                }
                st.push(i);
            }
        }
        if(st.empty())
            return res;
        for(int i = 0; i < nextEnd; i++){
            if(nums[i] <= nums[st.top()])
                st.push(i);
            else{
                while(!st.empty() && nums[i] > nums[st.top()]){
                    res[st.top()] = nums[i];
                    st.pop();
                    if(i >= nextEnd)
                        nextEnd--;
                }
                st.push(i);
            }
        }
        return res;
    }
};