这题一开始以为是求平均数,后来发现是求中位数,如果是偶数大小随便取中间两个中任何一个都可以
1 public class Solution { 2 public int minMoves2(int[] nums) { 3 Arrays.sort(nums); 4 int avg = nums[nums.length / 2]; 5 int sum = 0; 6 for (int i = 0; i < nums.length; i++) { 7 sum += Math.abs(nums[i] - avg); 8 } 9 return sum; 10 } 11 }