日常刷题10-下一个更大元素||

最新推荐文章于 2025-11-30 19:10:29 发布

原创最新推荐文章于 2025-11-30 19:10:29 发布 · 173 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeedCode刷题专栏收录该内容

14 篇文章

订阅专栏

该代码实现了一个C++函数，用于查找给定圆形数组中每个元素的下一个大于它的元素。如果找不到，则返回-1。遍历过程中使用了双指针技术来寻找每个元素的后续最大值。

需求
在这里插入图片描述

class Solution {
public:
    vector<int> nextGreaterElements(vector<int>& nums) 
    {
        vector<int>ret(nums.size(),0);
        int signal;//标志
        int i,j;//循环
        for(i = 0; i < nums.size(); ++i)
        {
            j = i+1;
            while(j!=i)
            {
                if(j == nums.size())
                    j = 0;
                if(j == i)
                    break;
                if(nums[j]>nums[i])
                {
                    ret[i] = nums[j];
                    break;
                }
                j++;
            }
            if(j == i)
                ret[i] = -1;
        }
        return ret;
    }
};