最接近中位数的k个数

最接近中位数的k个数_第1张图片

别想复杂了,这题很简单的。首先,用O(n)找到中位数,然后每个数都减去中位数并且取绝对值,得到一个新数组,然后,找出新数组里的最小的k个数,也是花费O(n),所以最后的时间复杂度还是O(n)

 

你可能感兴趣的:(最接近中位数的k个数)