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
结论
如果您对本教程有任何疑问，请在评论部分提及。
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话