用C语言输出数组中的第k个最大元素(leetcode-T215)

C语言代码,需要自己输入数组大小,元素,k值

#include <stdio.h>
// 定义快速排序函数
void quickSort(int arr[], int l, int r) 
{
    if (l >= r) 
	{
        return;
    }
    int pivot = arr[l];
    int i = l, j = r;
    while (i < j) 
	{
        while (i < j && arr[j] >= pivot) 
		{
            j--;
        }
        arr[i] = arr[j];
        while (i < j && arr[i] <= pivot) 
		{
            i++;
        }
        arr[j] = arr[i];
    }
    arr[i] = pivot;
    quickSort(arr, l, i - 1);
    quickSort(arr, i + 1, r);
}
int findKthLargest(int* nums, int numsSize, int k) 
{
    quickSort(nums, 0, numsSize - 1);
    return nums[numsSize - k];
}

int main() 
{
	int m, k;
   
    // 输入数组元素个数(≤100)
   printf("输入元素个数:\n");
    scanf("%d", &m);
    int nums[m];
    // 输入数组的元素
    printf("输入数组元素:\n");
	for (int i = 0; i < m; ++i) 
	{
		scanf("%d", &nums[i]);
       }   
    printf("输入k值:");
    scanf("%d",&k);
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int result = findKthLargest(nums, numsSize, k);
    printf("%d\n", result); 
    return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值