每日一题算法：2020年6月29日 数组中的第K个最大元素 findKthLargest

2020年6月29日 数组中的第K个最大元素 findKthLargest

默认格式：

class Solution {
   
    public int findKthLargest(int[] nums, int k) {
   

    }
}

解题思路：

这不就是直接排序吗？那用这方法不就等于在用暴力算法吗？所以作为一道中等难度的题目，必定有它巧妙的地方存在。

目前想到能够实现的最好的方法。

先对前k项进行一次冒泡排序，找到最小的元素就是第k大的元素。

一个新元素出现，先判断是否比第k个元素大，如果比第k个元素大，再进行一次冒泡排序，找到新的最小的值。

最后输出第k-1个元素。

public int findKthLargest(int[] nums, int k) {
   

        //冒泡排序，找到前k个中最小的那个元素，放在num[k-1]的位置
        for(int i=1;i<k;i++){
   
            if (nums[i]>nums[i-1])
            {
   
                int val=nums[i];
                nums[i]=nums[i-1];
                nums[i-1]=val;
            }
        }
        for (int i=k;i<nums.length;i++){
   

            //如果比前k个元素中最小的大，那么取消当前最小值，用当前值替代，然后进行冒泡排序
            if (nums[i]>nums[k-1]){
   
                nums[k-1]=nums[i];
                for(int j=1;j<k;j++){
   
                    if (nums[j]>nums[j-1]