leetcode 462. 最少移动次数使数组元素相等 II（C语言

1. 最少移动次数使数组元素相等 II
   题目描述提示帮助提交记录社区讨论阅读解答

随机一题

给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。
例如:
输入:
[1,2,3]

输出:
2

说明：
只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）：

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

这道题应该是就找到中位数，再计算所有数到中位数的差值之和就可以了。但是首先得排序。

int minMoves2(int* nums, int numsSize) 
{
    int i,j,sum=0,temp;
    for(i=0;i<numsSize-1;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]>nums[j])
            {
                temp=nums[i];
                nums[i]=nums[j];
                nums[j]=temp;
            }
        }
    }


    for(i=0;i<numsSize;i++)
    {
        sum=sum+abs(nums[i]-nums[numsSize/2]);
    }
    return sum;
}

具体原理不太清楚，只不过通过了。