Next Greater Element I

最新推荐文章于 2021-10-26 01:11:44 发布

原创最新推荐文章于 2021-10-26 01:11:44 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法问题的解决方案，即如何在两个数组中找到每个元素的下一个更大元素。通过遍历数组并比较元素大小，该算法能有效地找到对应位置的更大数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.

遍历一遍nums1数组，在nums2中找到相应的位置，然后从nums2中找到比相应数字大的数据存到结果数组中。

解题代码：

class Solution {
public:
vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) {
vector<int> result;
int size1 = findNums.size();
int size2 = nums.size();
for(int i = 0;i<size1;i++)
{
int j = 0;
for(;j<size2;j++)
{
if(nums[j] == findNums[i])
{
break;
}
}
j = j+1;
int k = 0;
while(j<size2 && k ==0)
{
if(nums[j] > findNums[i])
{
k = 1;
}
j++;
}
if(k == 1)
{
result.push_back(nums[j-1]);
}
else
result.push_back(-1);
}
return result;

}
};