题解 | #第k轻的牛牛#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param weights int整型一维数组 
 * @param k int整型 
 * @return int整型
*/
func findKthSmallest( weights []int ,  k int ) int {
    // write code here
    if len(weights)==0{
        return 0
    }
    wei :=make([]int,5001)
    for _,val :=range weights{
        wei[val]=wei[val]+1
    }
    for i :=0;i<5001;i++{
        if wei[i]>0{
            k=k-wei[i]
        }
        if k<=0{
            return i
        }
    }
    return 0
}