可以分为两类：基于归纳法的

csdn推荐

好的，这是一个关于分治与递归的问题。首先，我们需要明确题目的意思：给定一个无序数组，要求找出其中离中位数最近的k个数。那么，我们可以使用分治的思想来解决这个问题。具体地，我们可以先找到这个数组的中位数，然后将数组分成两个部分，分别是小于中位数的部分和大于中位数的部分。然后，我们可以计算出每个数与中位数的差值，并将它们按照差值从小到大排序。接着，我们只需要取差值最小的k个数即可。如果我们还没有找到k个数，那么我们可以继续递归地处理小于中位数的部分和大于中位数的部分，直到找到了k个数为止。需要注意的是，如果数组的长度小于k，那么我们可以直接返回整个数组。综上所述，我们可以使用分治和递归的思想来解决这个问题。

文章来源:https://blog.csdn.net/G856569566/article/details/139638802