【力扣中等题】#462 最少移动次数使数组元素相等 II

#462 最少移动次数使数组元素相等 II

给你一个长度为 n 的整数数组 nums ，返回使所有数组元素相等需要的最少移动数。

在一步操作中，你可以使数组中的一个元素加 1 或者减 1 。

示例 1：

输入：nums = [1,2,3] 输出：2
解释： 只需要两步操作（每步操作指南使一个元素加 1 或减 1）：
[1,2,3] => [2,2,3] => [2,2,2]
示例 2：

输入：nums = [1,10,2,9] 输出：16

力扣（LeetCode）

public class Solution {
    public int MinMoves2(int[] nums) {
         Array.Sort(nums);
         int mid=nums[nums.Length/2];
         int num=0;
         for(int i=0;i<nums.Length;i++){
             if(nums[i]>mid){
             num+=nums[i]-mid;
             }else{
                 num+=mid-nums[i];
             }
         }
         return num;
    }
}