使用另一个数组最大化元素的 Javascript 程序
给定两个大小为 n 的数组,通过使用第二个数组中的元素来最大化第一个数组,使得形成的新数组包含两个数组的 n 个最大但唯一的元素,从而赋予第二个数组优先级(第二个数组的所有元素出现在第一个数组之前)。元素的出现顺序在输出中与输入中保持相同。
例子:
Input : arr1[] = {2, 4, 3}
arr2[] = {5, 6, 1}
Output : 5 6 4
As 5, 6 and 4 are maximum elements from two arrays giving second array higher priority. Order of elements is same in output as in input.
Input : arr1[] = {7, 4, 8, 0, 1}
arr2[] = {9, 7, 2, 3, 6}
Output : 9 7 6 4 8
方法:我们创建一个大小为 2*n 的辅助数组,并将第 2 个数组的元素存储在辅助数组中,然后我们将第 1 个数组的元素存储在其中。之后,我们将按降序对辅助数组进行排序。为了根据输入数组保持元素的顺序,我们将使用哈希表。我们将在哈希表中存储辅助数组的第 1 n 个最大唯一元素。现在我们遍历第二个数组并将第二个数组的元素存储在哈希表中存在的辅助数组中。同样,我们将遍历第一个数组并存储哈希表中存在的元素。通过这种方式,我们从辅助数组中的两个数组中获得 n 个唯一且最大的元素,同时保持元素的出现顺序相同。
以下是上述方法的实现:
Javascript
9 7 6 4 8
时间复杂度:O(n * log n)。
有关更多详细信息,请参阅有关使用另一个数组最大化元素的完整文章!