Daily LeetCode – day0140 1785. Minimum Elements to Add to Form a Given Sum

// 1785. Minimum Elements to Add to Form a Given Sum
class Solution {
    public int minElements(int[] nums, int limit, int goal) {
        long sum = 0L;
        for (int num : nums) {
            sum += num;
        }
        long diff = Math.abs(sum - goal);
        if (diff == 0) {
            return 0;
        }
        return (int) ((diff - 1) / limit + 1);
    }
}
学习笔记:
这是一道贪心算法的题目,写是中等,但是代码挺简单的。
不过有一个陷阱,就是向上取整的时候先减除完再加,但如果是0的话就会出问题。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注