leetcode+ 循环数组，求右边第一个大的数字

小堃哥

于 2018-06-06 23:37:56 发布

阅读量826

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/80602749

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种算法，该算法通过遍历循环数组来找出每个元素右侧第一个比它大的数。具体实现中，使用了双层循环，内层循环通过取余数的方式实现了数组的循环特性。

点击打开链接

//循环数组 求右边第一个大的数
class Solution {
public:
    vector<int> nextGreaterElements(vector<int>& nums) {
        int n = nums.size();
        vector<int> res(n, -1);
        for(int i=0; i<n; i++){
            for(int j = i+1; j<i+n; j++){ //注意j < i+n
                if(nums[j%n] > nums[i]){
                    res[i] = nums[j%n];
                    break;
                }
            }
        }
        return res;
    }
};