LeetCode:517. 超级洗衣机

题目链接：517. 超级洗衣机

我的题解：

class Solution {
public:
int findMinMoves(vector<int> &machines) {
    int tot = accumulate(machines.begin(), machines.end(), 0);
    int n = machines.size();
    if (tot % n) {
        return -1;
    }
    int avg = tot / n;
    int ans = 0, sum = 0;
    for (int num: machines) {
        num -= avg;
        sum += num;
        ans = max(ans, max(abs(sum), num));
    }
    return ans;
}
};

复杂度：