在本教程中,我们将编写一个程序来找出删除一些整数后的最小元素。我们给定一个元素数组和 k 值。删除给定数组中存在的自然数中的所有元素。然后从剩余的自然数中找到第 k 小的数。让我们看看解决问题的步骤。初始化数组和 k。初始化一个数组,并将所有元素初始化为 0,除了给定数组中存在的元素。编写一个循环,该循环迭代直到给定数组的大小。递减... 阅读更多
在本教程中,我们将编写一个程序来找出给定未排序数组中的第 k 个缺失元素。找到在给定未排序数组中从最小值到最大值缺失的第 k 个数。让我们看看解决问题的步骤。初始化未排序数组。将所有元素插入到一个集合中。找到数组中的最大和最小元素。编写一个循环,该循环从最小值迭代到最大值并为计数维护一个变量。如果集合中存在当前元素,则递增计数。如果计数等于 k,则返回 i。示例让我们看看... 阅读更多
在本教程中,我们将编写一个程序来查找最大堆中的第 k 个最大元素。我们将使用优先队列来解决问题。让我们看看完成程序的步骤。用正确的值初始化最大堆。创建一个优先队列并插入最大堆的根节点。编写一个循环,该循环迭代 k - 1 次。从队列中弹出最大元素。将上述节点的左节点和右节点添加到优先队列中。优先队列中的最大元素现在是第 k 个最大元素。返回它。示例让我们看看代码。实时演示#include using namespace std; struct Heap ... 阅读更多