文件名称:AlgorithmProblem
文件大小:282KB
文件格式:ZIP
更新时间:2024-04-11 08:13:43
Java
算法题(牛客网高频TOP200) 思路:快排,nK即为第K大的数(正向排序) import java.util.* ; public class Solution { public int findKth ( int [] a , int n , int K ) { // write code here quickSort(a, 0 , n - 1 ); return a[n - K ]; } private void quickSort ( int [] a , int left , int right ) { if (left >= right) return ; int mid = a[left], i = left, j = right; while (i <