题解 | #第k轻的牛牛#

题目考察的知识点: 数组

题目解答方法的文字分析:

由于题目要求O(n)时间复杂度,故可先创建数组记录每个元素个数,在找到k的位置

本题解析所用的编程语言:Java

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param weights int整型一维数组 
     * @param k int整型 
     * @return int整型
     */
      public int findKthSmallest (int[] weights, int k) {
        int [] nums = new int [5000];
        for (int i = 0; i < weights.length; i++) {
            nums[weights[i]]++;
        }
        for (int i = 0; i < nums.length; i++) {
            if(nums[i]>0){
                k-=nums[i];
                if(k<=0){
                    return i;
                }
            }
        }
        return 0;
    }
}