给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。
例如:
输入:
[1,2,3] 输出:
2 说明：
只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）： [1,2,3] => [2,2,3] => [2,2,2]
一个想法就是上大的数减小，小的数增加，直到他们都等于中间值。
1. 首先对数组进行排序
2. 找到中间值mid
3. 遍历数组，求nums[i]-mid的和
由于不保证数组元素个数为奇数个，因此不一定存在中间值。通用解法如下：
1. 首先对数组进行排序
2. 首尾数字两两配对，求出它们差值的和。
class Solution {
public int minMoves2(int[] nums) {
Arrays.sort(nums);
int sum = 0;
int i = 0;
int j = nums.length-1;
while (i<j) {
sum+=nums[j]-nums[i];
j--;
i++;
}
return sum;
}
}