# 1785. 构成特定和需要添加的最少元素

class Solution {
public:
    int minElements(vector<int>& nums, int limit, int goal) {
        long long sum = 0;
        for (auto num : nums) sum += num;
        long long del = abs(sum - goal);
        return del%limit?del/limit + 1:del/limit;
    }
};

复杂度分析

  • 时间复杂度：$O (n)$
  • 空间复杂度：$O (1)$