leetcode 453. Minimum Moves to Equal Array Elements

最新推荐文章于 2024-09-14 18:52:56 发布

小雨润如酥

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量168

点赞数

分类专栏： leetcode 文章标签： c语言 leetcode

本文链接：https://blog.csdn.net/zhaihaixu/article/details/77554462

版权

leetcode 专栏收录该内容

120 篇文章 1 订阅

订阅专栏

原题：

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;
}

感觉被这个英文恶心到了。

遍历一下，算一下所有项与最小项差的和就行了。