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

回到顶部