leetcode - 215. 数组中的第K个最大元素

leetcode - 215. 数组中的第K个最大元素

题目

代码

#include <iostream>
#include <vector>
using namespace std;

int findKthLargest(vector<int>& nums, int k) {
	int n = nums.size();
	for(int i = 0; i < n - 1; i++){
		for(int j = 0; j < n - i - 1; j++){
			if(nums[j] > nums[j + 1]){
				int temp = nums[j];
				nums[j] = nums[j + 1];
				nums[j + 1] = temp; 
			}
		}
	}
	return nums[n - k];
}

int main(){
	int n, k, res;
	cin>>n>>k;
	vector<int> nums(n);
	for(int i = 0; i < n; i++){
		cin>>nums[i];
	}
	res = findKthLargest(nums, k);
	cout<<res;
	return 0;
}