C ++中小范围未排序数组中的第k个最小/最大
在本教程中,我们将编写一个程序,在未排序的数组中找到第k个最小的数字。
让我们看看解决问题的步骤。
初始化数组和k。
使用sort方法对数组进行排序。
返回索引为k-1的数组中的值。
让我们看看代码。
示例
#include输出结果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
结论
如果您对本教程有任何疑问,请在评论部分提及。