#496. 下一个更大元素 I

给定两个没有重复元素的数组 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。
注意:

nums1和nums2中所有元素是唯一的。
nums1和nums2 的数组大小都不超过1000。

分析：
暂时想不到为什么用栈，因为自己的思路是：直接用for循环去找，找得到就开始从下一个开始找比它的数
如果找到得到就push进去，当到达最后一个也找不到"也就是：k==nums.size()-1"，意思就是在这数的右面找不到一个比它大的数，所以把-1 push进去，以上两种情况都是找得到的情况下
但是还有找不到的，当"j == nums.size()-1"的时候，这时也把-1push进去
整道题也就这三种情况，今晚再想想用栈的思想。

这道题意识到，vector的初始化的六种方法：
(1): vector ilist1;
(2): vector ilist2(ilist);
(3): vector ilist = {1,2,3.0,4,5,6,7};
vector ilist {1,2,3.0,4,5,6,7};
ilist 初始化为列表中元素的拷贝，列表中元素必须与ilist的元素类型相容，本例中必须是与整数类型相容的类型，整形会直接拷贝，其他类型会进行类型转换。
(4): vector ilist3(ilist.begin()+2,ilist.end()-1);
(5): vector ilist4(7); 7个0
(6):vector ilist5(7,3); 7个3

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) {
	    vector<int> result;
	    for (int i = 0; i < findNums.size(); i++) {
		    int findtemp = findNums[i];
		    for (int j = 0; j < nums.size(); j++) {
			    if (j == nums.size() - 1 && findtemp != nums[j]) {
				    result.push_back(-1);
			    }//没找着
			    if (findtemp == nums[j]) {//找着了
				    for (int k = j; k < nums.size(); k++) {
					    if (findtemp < nums[k]) {//而且找到下一个比它大的数
						    result.push_back(nums[k]);
						    break;
					    }
					    else if(k == nums.size()-1){
						    result.push_back(-1);
						    break;
					    }
				    }
				    break;
			    }
		    }
	    }
        return result;
    }
};