LeetCode 496 Next Greater Element I

下一个更大元素I

原题

class Solution:
    def nextGreaterElement(self, nums1: List[int], nums2: List[int]) -> List[int]:
        result = [-1]*len(nums1)    #存放输出结果
        for i in nums1:
            for j in nums2[nums2.index(i)+1:]:      #寻找下一个更大的元素
                if i < j:
                    result[nums1.index(i)] = j
                    break
        return  result

复杂度分析

1. 时间复杂度：O（M*N），其中M为nums1长度，N为nums2长度
2. 空间复杂度：O（M），其中M为nums1长度

运行时间	内存消耗
88ms	14.8MB