【Leetcode】496. Next Greater Element I

最新推荐文章于 2025-01-28 00:45:00 发布

原创最新推荐文章于 2025-01-28 00:45:00 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种查找数组中每个指定元素的下一个更大元素的算法实现。通过一次遍历源数组，利用标志位来确定何时记录更大的元素。该算法的时间复杂度接近O(n)，适用于寻找特定元素集合的下一个更大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

(1)flag标记是否找到待查找元素。

(2)遍历findNums，查找带查找元素。一旦找到，就把flag置为1，找到后，一旦该元素大于待查找元素，就把该元素加入result的对应位置。

public class Solution {
    public int[] nextGreaterElement(int[] findNums, int[] nums) {
        int len = findNums.length;
        int[] result = new int[len];
        for (int i = 0; i < len; i++) {
            int j = 0, flag = 0, length = nums.length;
            for (; j < length; j++) {
                if (flag == 0 && nums[j] == findNums[i])
                    flag = 1;
                if(flag == 1 && nums[j] > findNums[i]) {
                    result[i] = nums[j];
                    break;
                }
            }
            if (j == length)
                result[i] = -1;
        }
        return result;
    }
}

Runtime：15ms