C++ 中未排序数组中的第 k 个缺失元素
在本教程中,我们将编写一个程序,找出给定未排序数组中的第k个缺失元素。
在给定的未排序数组中找到从min到max缺失的第k个数字。让我们看看解决问题的步骤。
初始化未排序的数组。
将所有元素插入到一个集合中。
从数组中查找最大和最小元素。
编写一个从min到max迭代的循环,并为计数维护一个变量。
如果当前元素存在于集合中,则增加计数。
如果计数等于k,则返回i。
示例
让我们看看代码。
#include输出结果using namespace std; int findMissingNumber(int arr[], int n, int k) { unordered_set numbers; int count = 0; for (int i = 0; i < n; i++) { numbers.insert(arr[i]); } int max = *max_element(arr, arr + n); int min = *min_element(arr, arr + n); for (int i = min + 1; i < max; i++) { if (numbers.find(i) == numbers.end()) { count++; } if (count == k) { return i; } } return -1; } int main() { int arr[] = { 1, 10, 3, 2, 5 }, n = 5; int k = 3; cout << findMissingNumber(arr, n, k) << endl; return 0; }
如果你运行上面的代码,那么你会得到下面的结果。
7
结论
如果您对本教程有任何疑问,请在评论部分提及。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下