题解 | #第k轻的牛牛#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param weights int整型一维数组
     * @param k int整型
     * @return int整型
     */
    public int findKthSmallest (int[] weights, int k) {
        // write code here
        Arrays.sort(weights);
        return weights[k - 1];
        }
}

知识点：

数组

解题思路：

维护三个变量one，two，three表示三个最小的数，当循环中出现比他们小的数就更新这三个数。

但是还有简便一点的方法，把数组排好序取第k-1个数就好了。