leetcode + 求数组后第一个大的数字

最新推荐文章于 2022-03-11 14:07:58 发布

小堃哥

最新推荐文章于 2022-03-11 14:07:58 发布

阅读量428

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80602742

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

//找数组后第一个大的数字
class Solution {
public:
    void solve(int i, int j, vector<int>& findNums, vector<int>& nums, vector<int>& res)
    {
        for(int k=j+1; k<nums.size(); k++){
            if(findNums[i]< nums[k]){
                res[i] = nums[k];
                return;
            }
        }
    }
    vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) {
        int n = findNums.size();
        vector<int> res(n, -1);
        for(int i=0; i<n; i++){
            for(int j=0; j<nums.size(); j++){
                if(findNums[i]==nums[j]){
                    solve(i, j, findNums, nums, res);
                    break;
                }
            }
        }
        return res;
    }
};