本文共 1156 字，大约阅读时间需要 3 分钟。

题目描述

测试样例：

[1,3,5,2,2],5,3

返回：

2

https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf?tpId=188&&tqId=35164&rp=1&ru=/ta/job-code-high-week&qru=/ta/job-code-high-week/question-ranking

import java.util.*;public class Finder {
       public int findKth(int[] a, int n, int K) {
           return quickSort(a, 0, a.length - 1, K);    }        public int quickSort(int[] arr, int l, int r, int k) {
           int p = partition(arr, l, r);        if (p == k-1) {
               return arr[p];        } else if (p > k-1) {
               return quickSort(arr, l, p-1, k);        } else {
               return quickSort(arr, p+1, r, k);        }    }        public int partition(int[] arr, int l, int r) {
           int target = arr[l];        int x = l;        for (int i = l+1; i <= r; i++) {
               if (arr[i] > target) {
                   swap(arr, i, ++x);            }        }        swap(arr, x, l);        return x;    }        public void swap(int[] arr, int i, int j) {
           int t = arr[i];        arr[i] = arr[j];        arr[j] = t;    }}

转载地址：http://ggrxi.baihongyu.com/