《Leetcode每日一题》496.下一个更大元素Ⅰ

《Leetcode每日一题》496.下一个更大元素Ⅰ

 关键:

查找到对应位置遍历即可。

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        int len1=nums1.size(),len2=nums2.size();
        vector<int> ve;
        bool flag=false;
        for (int i=0;i<len1;i++){
            flag=false;
            int j=0;
            for (j=0;j<len2;j++){
                if ((nums2[j]>nums1[i]) && flag==true){
                    ve.push_back(nums2[j]);
                    break;
                }
                if (nums2[j]==nums1[i])
                    flag=true;
            }
            if (j==len2)
                ve.push_back(-1);
        }    
        return ve;
    }
};

上一篇:【数据结构】单调栈 + LeetCode 496. 下一个更大元素 I


下一篇:496. 下一个更大元素 I_CodingPark编程公园