题目:
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding places of nums2.
The Next Greater Number of a number x in nums1 is the first greater number to its right in nums2. If it does not exist, output -1 for this number.
注意:
- 这个破题目我真的读了好几遍,就是说子集的元素比如1,在nums2里面出现的位置,之后有没有比他大的。!
2.思路就是用hashmap,先遍历和保存一下nums2。和他的位置。然后在输入nums1的值,就得到了位置,从这个点开始往后循环。如果比他大就break并且记录。如果等于长度说明没有比他大的,就返回-1。
Code:
public int[] nextGreaterElement(int[] nums1, int[] nums2) {
int len1 = nums1.length;
int len2 = nums2.length;
int [] res = new int [len1];
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
for(int i=0;i<len2;i++){
map.put(nums2[i],i);
}
for(int j=0;j<len1;j++){
int n = map.get(nums1[j]);
for(;n<len2;n++){
if(nums1[j]<nums2[n])
break;
}
res[j] = n==len2?-1:nums2[n];
} return res;
}