215. Kth Largest Element in an Array 解题记录

题目描述：

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.

For example,
Given [3,2,1,5,6,4] and k = 2, return 5.

解题思路：

我的思路就是对整个数组进行排序，不过因为题目只要求返回第kth大的元素，所以我们并不需要把整个数组进行排序，只需要排序到第kth大的元素即可。

代码：

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