您的位置:首页 > 其它

leetcode 453. Minimum Moves to Equal Array Elements

2017-08-25 09:46 393 查看
原题:

Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.

Example:
Input:
[1,2,3]

Output:
3

Explanation:
Only three moves are needed (remember each move increments two elements):

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

代码如下:

int minMoves(int* nums, int numsSize) {
int min=0;
int cmp(const void* a, const void* b)
{
return *(int*)a-*(int*)b;
}
qsort(nums,numsSize,sizeof(int),cmp);
min=*nums;
int sum=0;
for(int n=0;n<numsSize;n++)
{
sum+=*(nums+n)-min;
}
return sum;
}

感觉被这个英文恶心到了。
遍历一下,算一下所有项与最小项差的和就行了。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: