LeetCode: Minimum Moves to Equal Array Elements II

这题一开始以为是求平均数，后来发现是求中位数，如果是偶数大小随便取中间两个中任何一个都可以

public class Solution {
    public int minMoves2(int[] nums) {
        Arrays.sort(nums);
        int avg = nums[nums.length / 2];
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            sum += Math.abs(nums[i] - avg);
        }
        return sum;
    }
}