leetcode215——数组中的第K个最大元素——java实现

题目要求：

分析：
这道题目就是将这个数组进行排序后，取nums[nums.length - k]即可。
在这里，我选择的排序方式快速排序，因为很久没接触过了，所以复习了一下，传送门：快速排序——JAVA实现（图文并茂），这位大神写得非常好。

具体代码如下：

class Solution {
    public int findKthLargest(int[] nums, int k) {
        quickSort(nums, 0, nums.length - 1);
        return nums[nums.length - k];
    }
    
    private void quickSort(int[] nums, int low, int high) {
        if(nums == null || nums.length == 0 || low >= high) {
            return;
        }
        int basic = nums[low];
        int i = low, j = high;
        while(i < j) {
            while(j > i && nums[j] >= basic) {
                j --;
            }
            while(i < j && nums[i] <= basic) {
                i ++;
            }
            if(i < j) {
                swap(nums, i, j);
            }
            
        }
        nums[low] = nums[i];
        nums[i] = basic;
        quickSort(nums, low, i - 1);
        quickSort(nums, i + 1, high);
    }
    
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

在这段代码中，快速排序的边界判断千万不能漏了，不然就会报错！！！
第n次了，边界问题，为什么就是记不住呢！！！