LeetCode 496. Next Greater Element I

496. Next Greater Element I

解析

这题我真的没搞懂什么意思，在discuss里.Confusing statement这个人解释的我才明白＞﹏＜,而且不知道这题怎么用stack写。

解析

solution1: 暴力

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) {
        vector<int> result;
        for(int i=0;i<findNums.size();i++){
            int num = findNums.at(i);
            int j;
            for(j=0;j<nums.size();j++)
                if(num == nums.at(j))
                    break;
            for(j+=1;j<nums.size();j++)
                if(num<nums.at(j)){
                    result.push_back(nums.at(j));
                    break;
                }
            if(j == nums.size())
                result.push_back(-1);
        }
        return result;
    }
};