给定一个整数数组,找出数组中第K大的数
arr: 整数数组 n: 数组长度 k: 取值1到len(arr)的整数
第k大的数
arr=[1,3,6,2,4] n=5 k=2
4
import java.util.*; public class Main { public int solution(int[] arr,int n,int k) { for (int i = 0; i < arr.length; i++) { for(int j = i+1;j<arr.length;j++) { if(arr[i]>arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } return arr[n-k]; } }