// 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的话就会出问题。