496 下乙個更大元素

2022-07-16 05:18:09 字數 1292 閱讀 3545

給定兩個沒有重複元素的陣列 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。

nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出-1。

示例 1:

輸入: nums1 = [4,1,2], nums2 = [1,3,4,2].


輸出: [-1,3,-1]


解釋: 對於num1中的數字4，你無法在第二個陣列中找到下乙個更大的數字，因此輸出 -1。


對於num1中的數字1，第二個陣列中數字1右邊的下乙個較大數字是 3。


對於num1中的數字2，第二個陣列中沒有下乙個更大的數字，因此輸出 -1。
示例2：

輸入: nums1 = [2,4], nums2 = [1,2,3,4].


輸出: [3,-1]


解釋: 對於num1中的數字2，第二個陣列中的下乙個較大數字是3。


對於num1中的數字4，第二個陣列中沒有下乙個更大的數字，因此輸出 -1。
想法比較淳樸：先從nums2中找到對應的nums1數值的序號，然後從這個序號往又找，看有沒有比nums1數字大的。

如果有，把這個數字放到結果裡；如果沒有，就把-1放到結果裡。

class


solution


(object):


defnextgreaterelement


(self, findnums, nums)


:"""


:type findnums: list[int]


:type nums: list[int]


:rtype: list[int]


"""answer =


for num1 in findnums:


index =-1


for i,nums2 in


enumerate


(nums)


:if num1 == nums[i]


: index = i


break


while index <


len(nums)


and num1 >= nums[index]


: index +=


1if index ==


len(nums):-


1)else:)


return answer

496 下乙個更大元素

給定兩個 沒有重複元素 的陣列 nums1 和 nums2 其中nums1 是 nums2 的子集。找到 nums1 中每個元素在nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出 1...

496 下乙個更大元素

給定兩個沒有重複元素的陣列 nums1 和 nums2 其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出 1。...

496 下乙個更大元素 I

鏈結 給定兩個沒有重複元素的陣列 nums1 和 nums2 其中nums1 是 nums2 的子集。找到 nums1 中每個元素在 nums2 中的下乙個比其大的值。nums1 中數字 x 的下乙個更大元素是指 x 在 nums2 中對應位置的右邊的第乙個比 x 大的元素。如果不存在，對應位置輸出...