【leetcode】496. Next Greater Element I

要求：给出两个数组（没有重复的）nums1和nums2，其中nums1的元素是nums2的子集。 查找nums2的相应位置中nums1元素的所有下一个更大的数字。

nums1中的下一个大数字x的数字是num2中右边的第一个较大的数字。 如果不存在，则输出-1表示该数字。

Example 1:

Input: nums1 = [4,1,2], nums2 = [1,3,4,2].
Output: [-1,3,-1]

代码很臃肿但是执行效率还是不错的.... 

public class Solution {
    public int[] nextGreaterElement(int[] findNums, int[] nums) {
        int len = findNums.length;      //findNums 的长度 赋值给 len 
        int [] result = new int [len];  //创建一个和findNum 等长的数组
        
        for(int i = 0; i < len; i++){  
            int t1 = findNums[i];
            int tag = check(t1,nums);
            
            if(tag == nums.length-1){
                result[i] = -1;
                continue;
            }
            
            for(int j = tag+1; j < nums.length;j++){
                if(t1 < nums[j]){
                    result[i] = nums[j];
                     break; 
                }
                result[i] = -1;
            }
       }   
        return result;
    }
    
    //获取数组中目标元素的下标（第一个）
    public int check(int x,int [] array){
        for(int i = 0;i < array.length;i++){
            if(array[i] == x){
                return i;
            }
        }
        return -1;
    }
}