LintCode[中等]在数组中找到第 k 大的元素。

LintCode[中等]在数组中找到第 k 大的元素。

思路:这个按照题意应该是要自己手动写出排序时间复杂度为O(n),空间复杂度为O(1)的排序

样例
样例 1：
输入：
n = 1, nums = [1,3,4,2]
输出：
4
样例 2：
输入：
n = 3, nums = [9,3,2,4,8]
输出：
4
挑战
要求时间复杂度为O(n)，空间复杂度为O(1)。

例：

public int kthLargestElement(int n, int[] nums) {
        // write your code here
        Arrays.sort(nums);
        return nums[nums.length-n];
    }

时间复杂度为O(n),空间复杂度为O(1)的排序还没有想到，后面有时间会持续更新