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()/2];
        int result=0;
        for(int i=0;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