LeetCode 每日 1 题：构成特定和需要添加的最少元素

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 17 天，点击查看活动详情。

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

原题地址

给你一个整数数组 nums ，和两个整数 limit 与 goal 。数组 nums 有一条重要属性：abs(nums[i]) <= limit 。

返回使数组元素总和等于 goal 所需要向数组中添加的 最少元素数量 ，添加元素 不应改变 数组中 abs(nums[i]) <= limit 这一属性。

注意，如果 x >= 0 ，那么 abs(x) 等于 x ；否则，等于 -x 。

示例 1：

输入：nums = [1,-1,1], limit = 3, goal = -4
输出：2
解释：可以将 -2 和 -3 添加到数组中，数组的元素总和变为 1 - 1 + 1 - 2 - 3 = -4 。

示例 2：

输入：nums = [1,-10,9,1], limit = 100, goal = 0
输出：1

提示：

• $1 <= nums.length <= 10^5$
• $1 <= limit <= 10^6$
• -limit <= nums[i] <= limit
• $-10^9 <= goal <= 10^9$

思路分析

1. 使用 sum 来表示 nums 中所有数字的总和，使用 reduce 方法来计算总和；
2. 使用 diff 来表示 nums 总和与 goal 的差值，由于添加的元素是关于 0 对称的，因此我们在计算 diff 时，直接去绝对值即可；
3. 题目就变成了使用多少个 limit 可以够成 diff，那么使用 diff 去除以 limit，若可以整除则直接返回，若不可以整除，则需要返回商的整数值加1，对于 javascript 来说，可以使用 Math.ceil 来去大于 diff/limit 的最小正整数，最后返回即可。

注意： 使用 reduce 来计算和是一种比较简单的方式，当然也可以使用普通寻常的循环遍历相加得到对应数组的和，reduce 用灵活了可以很简便快捷的实现许多组合的功能。

AC 代码

/**
 * @param {number[]} nums
 * @param {number} limit
 * @param {number} goal
 * @return {number}
 */
var minElements = function(nums, limit, goal) {
    const sum = nums.reduce((pre, cur) => pre + cur, 0)
    const diff = Math.abs(goal - sum)
    return Math.ceil(diff / limit)
};

结果：

• 执行结果： 通过
• 执行用时：88 ms, 在所有 JavaScript 提交中击败了57.50%的用户
• 内存消耗：51.8 MB, 在所有 JavaScript 提交中击败了57.50%的用户
• 通过测试用例：77 / 77

END