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
结论
如果您对本教程有任何疑问,请在评论部分提及。