下一個更大元素 I

題目描述：給你兩個 沒有重復(fù)元素 的數(shù)組 nums1 和 nums2 ，其中nums1 是 nums2 的子集。

請你找出 nums1 中每個元素在 nums2 中的下一個比其大的值。

nums1 中數(shù)字 x 的下一個更大元素是指 x 在 nums2 中對應(yīng)位置的右邊的第一個比 x 大的元素。如果不存在，對應(yīng)位置輸出 -1 。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/next-greater-element-i/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：暴力破解法

首先，聲明一個大小和nums一樣的數(shù)組用來存放結(jié)果，然后遍歷nums1中的元素：

• 聲明2個boolean變量，equals表示是否找到nums2中于當(dāng)前nums位置的值相等的元素；

• found表示是否找到在 nums2 中對應(yīng)位置的右邊的第一個比 x 大的元素；

• 內(nèi)層循環(huán)遍歷nums2中的元素，找到和nums1當(dāng)前位置相同的元素，然后判斷其后面是否存在比之更大的元素，如果沒有找到，將結(jié)果集中相應(yīng)位置的元素置為-1。

最后，返回結(jié)果集。

【每日寄語】 舍棄有限，贏得無限。