2024-11-26:使数组中位数等于 K 的最少操作数。用go语言,给定一个整数数组 nums 和一个非负整数 k,
你可以通过选择数组中的任意元素进行加 1 或减 1 的操作。
请计算将 nums 的中位数调整为 k 所需的最小操作次数。
中位数是指将数组排序后位于中间位置的元素。
如果数组的长度为偶数,则中位数为中间两个元素中较大的那个。
输入:nums = [2,5,6,8,5], k = 4。
输出:2。
解释:我们将 nums[1] 和 nums[4] 减 1 得到 [2, 4, 6, 8, 4] 。现在数组的中位数等于 k 。
相似问题