知识点

数组

解题思路

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

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

Java题解

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];
    }
}