题解 | #第k轻的牛牛#
第k轻的牛牛
https://www.nowcoder.com/practice/7676478b46794456b145e8e48b0e2763
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @param k int整型 * @return int整型 */ public int findKthSmallest (int[] weights, int k) { // write code here int arr[]=new int [5000]; for(int i=0;i<weights.length;i++){ arr[weights[i]]++; } for(int j=0;j<arr.length;j++){ while(arr[j]>0){ arr[j]--; k--; if(k==0) return j; } }return 0; } }