C ++中小范围未排序数组中的第k个最小/最大
在本教程中,我们将编写一个程序,在未排序的数组中找到第 k 个最小的数字。
让我们看看解决问题的步骤。
初始化数组和k。
使用 sort 方法对数组进行排序。
返回索引为 k - 1 的数组中的值。
让我们看看代码。
示例
#include <bits/stdc++.h>输出结果using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
sort(arr, arr + n);
return arr[k - 1];
}
int main() {
int arr[] = { 3, 5, 23, 4, 15, 16, 87, 99 }, k = 5;
cout << findKthSmallestNumber(arr, 7, k) << endl;
return 0;
}
如果你运行上面的代码,那么你会得到下面的结果。
16
结论
如果您对本教程有任何疑问,请在评论部分提及。
以上是 C ++中小范围未排序数组中的第k个最小/最大 的全部内容, 来源链接: utcz.com/z/347577.html