LeetCode 453. Minimum Moves to Equal Array Elements

来源:互联网 发布:通联数据招聘 编辑:程序博客网 时间:2024/05/21 06:22

描述

给出一个数组,每次对n - 1个数加1,问经过多少次所有的数相等

解决

对n - 1个数加1等价于对1个数减1,答案就是所有数的和减去数组长度乘以最小数的积


class Solution {public:    int minMoves(vector<int>& nums) {        int sum = 0, min_val = INT_MAX;        for (auto val : nums)        {            sum += val;            if (val < min_val)            {                min_val = val;            }        }            return sum - nums.size() * min_val;    }};
0 0
原创粉丝点击