Minimum Operations to Make Median of Array Equal to K
You are given an integer array nums and a non-negative integer k. In one operation, you can increase or decrease any element by 1.
Return the minimum number of operations needed to make the median of nums equal to k.
The median of an array is defined as the middle element of the array when it is sorted in non-decreasing order. If there are two choices for a median, the larger of the two values is taken.
Example 1
Input
nums = [2,5,6,8,5], k = 4Output
2Subtracting one from
nums[1] and nums[4] gives [2, 4, 6, 8, 4], whose median is equal to k.Example 2
Input
nums = [2,5,6,8,5], k = 7Output
3Adding one to
nums[1] twice and one to nums[2] once gives [2, 7, 7, 8, 5], whose median is equal to k.Constraints
- 1 <= nums.length <= 2 * 10^5
- 1 <= nums[i] <= 10^9
- 1 <= k <= 10^9