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