462. Minimum Moves to Equal Array Elements II

Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1. You may assume the array's length is at most 10,000.

Example:

Input:
[1,2,3]

Output:
2

Explanation:
Only two moves are needed (remember each move increments or decrements one element):

[1,2,3]  =>  [2,2,3]  =>  [2,2,2]

给定一个非空的整型数组，找到使所有数组元素相等所需的最小移动次数，移动是将所选元素递增1或将选定元素递减1。您可以假设阵列的长度最多为10,000。

例：

输入：
[1,2,3] 输出：
2 说明：
只需要两个移动（记住每个移动增加或减少一个元素）：
[1,2,3] => [2,2,3] => [2 ，2,2]

（1）思想1：首先对数组进行排序sort()，然后找到其中间值mid = nums[nums.size()/2]，然后再对“其余值减去中间值”进行一个求和，便是最终的结果。

C++：

 class Solution {
 public:
     int minMoves2(vector<int>& nums) {
         sort(nums.begin(),nums.end());
         int mid=nums[nums.size()/];
         int result=;
         for(int i=;i<nums.size();i++)
             result=result+abs(nums[i]-mid);
         return result;
     }
 };

python:

 class Solution:
     def minMoves2(self, nums):
         nums.sort()
         result=0
         mid=nums[int(len(nums)/2)]
         for x in nums:
             result=result+abs(x-mid)
         return result