【java】496. Next Greater Element I

最新推荐文章于 2022-10-24 20:33:51 发布

原创最新推荐文章于 2022-10-24 20:33:51 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 同时被 2 个专栏收录

38 篇文章

订阅专栏

java

2 篇文章

订阅专栏

本文提供了一个LeetCode题目“下一个更大元素I”的解决方案。通过使用哈希映射记录元素位置，实现了从一个数组中寻找另一个数组中每个元素在原数组中的下一个更大的数。代码简洁高效。

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

问题链接https://leetcode-cn.com/problems/next-greater-element-i/description/

public int[] nextGreaterElement(int[] nums1, int[] nums2) {
         int[] res = new int[nums1.length];
        Map<Integer,Integer> map = new HashMap<>();
        for(int i =0;i<nums2.length;i++)
        	map.put(nums2[i],i);
        for(int i = 0;i<nums1.length;i++) {
        	int pos = map.get(nums1[i]);
        	int val = -1;
        	for(int j =pos+1;j<nums2.length;j++) {
        		if(nums2[j]>nums1[i]) {
        			val = nums2[j];
        			break;
        		}
        	}
        	res[i] = val;
        }
        return res;
    }