找出第K大的数-在线编程-K6K4.com

给定一个整数数组，找出数组中第K大的数

输入、输出描述

输入：

arr: 整数数组
n: 数组长度
k: 取值1到len(arr)的整数

输出：

第k大的数

Example

输入：

arr=[1,3,6,2,4]
n=5
k=2

输出：

代码：

import java.util.*;

public class Main {

 
  public int solution(int[] arr,int n,int k) {
    int sumCount = 0, v =0;
    for(v = arr.length-1; v >= 0; v--) {
      sumCount += arr[v];
      if(sumCount >= k)
        break;
    }
    return v;
  }
}