数组中第 k 小的数；

解答思路：

这个问题是关于在数组中查找第k小的数。有多种方法可以解决此问题，包括排序后查找、使用快速选择算法等。其中，使用快速选择算法是一种有效的方法，它的时间复杂度比排序更低。该算法的基本思想是通过每次选择一个pivot（基准元素），将数组分为两部分，一部分的元素都比pivot小，另一部分的元素都比pivot大。然后，根据k与这两部分的大小关系，决定继续在较小的一部分还是较大的一部分中查找第k小的数。这个过程会递归进行，直到找到第k小的数。

最优回答：

我会使用快速选择算法来解决这个问题。首先，选择一个pivot元素，将数组分为两部分。如果k对应的元素在当前pivot的左侧，那么在左侧继续查找第k小的数；如果k对应的元素在当前pivot的右侧，那么在右侧继续查找。递归这个过程，直到找到第k小的数。为了优化这个过程，我会多次随机选择pivot，以降低算法在最坏情况下的时间复杂度。