leetcode 453 Minimum Moves to Equal Array Elements C++

来源:互联网 发布:意大利代购淘宝哪家好 编辑:程序博客网 时间:2024/06/06 09:56

这道题之后养成了看tag的习惯,tag真的能给你很大的帮助

这道题的tag的math,那应该是有数学方法。

把其他的数字+1,相当于把最大的数字-1.

所以只要算所有数字和最小数字的差的累加和就可以了

    int minMoves(vector<int>& nums) {        int count = 0;        int min = nums[0];        for (int i:nums) min = min < i ? min : i;        for (int i:nums) count += i - min;        return count;    }


0 0