【数组中的第K个最大元素】

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:

输入: [3,2,1,5,6,4], k = 2
输出: 5

示例 2:

输入: [3,2,3,1,2,4,5,5,6], k = 4
输出: 4

代码实现

package com.wzz;

import java.util.Arrays;
import java.util.Scanner;

public class Test1 {
    public static void main(String[] args) {
        // 第k个最大元素
        Scanner sc = new Scanner(System.in);
        // 假设这里输入英文逗号分割数字比如 3,2,1,5,6,4
        String temp1 = sc.nextLine();
        String[] s = temp1.split(",");

        // 假设这里输入的是数组比如 [3,2,1,5,6,4]
        /*
        String temp2 = sc.next();
        String temp3 = temp2.substring(1, temp1.length() - 1);//去掉两边大括号
        String[] s2 = temp3.split(",");
        */
        int[] array = new int[s.length];
        for (int i = 0; i < s.length; i++) {
            array[i] = Integer.parseInt(s[i]);
        }
        int k = sc.nextInt();
        System.out.println(findKthLargest1(array, k));
    }

    /**
     * 暴力解法
     *
     * @param nums
     * @param k
     * @return
     */
    public static int findKthLargest1(int[] nums, int k) {
       /* 方法1
        Arrays.sort(nums);
        int result = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i == nums.length - k) {
                result = nums[i];
                break;
            }
        }
        return result;*/

        /*
        方法2
        */
        int numLength = nums.length;
        Arrays.sort(nums);
        return nums[numLength - k];
    }
}