leetcode-503-Next Greater Element II

题目

题目：[leetcode-503]

思路

之前的栈的办法用不了，主要是因为它循环了。二层循环，注意变量自增的时候采用循环自增。

代码

class Solution {public:    vector<int> nextGreaterElements(vector<int>& nums) {        int sz = nums.size();        std::vector<int> ret(sz, int());        if(!sz) return ret;        for( int i = 0; i < sz; ++i ){            int j = 0;            for( j = (i + 1)%sz; j != i; j = (j+1)%sz ){                if( nums[j] > nums[i] ){                     ret[i] = nums[j];                    break;                }            }            if(j==i) ret[i] = -1;        }        return ret;    }};