Minimum Moves to Equal Array Elements II

Minimum Moves to Equal Array Elements II

把问题想太简单了,以为首先找到中间数= =

class Solution {
public:
    int minMoves2(vector<int>& nums) {
        int total = accumulate(nums.begin(), nums.end(), 0);
        int len = nums.size();
        int final = round(total / len);
        total = 0;
        for (int num : nums) {
            total += abs(num - final);
        }
        return total;
    }
};

results matching ""

    No results matching ""