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

最新推荐文章于 2024-07-12 18:12:33 发布

XQK赵

最新推荐文章于 2024-07-12 18:12:33 发布

阅读量108

点赞数 1

文章标签： leetcode 算法数据结构 python

本文链接：https://blog.csdn.net/weixin_59477608/article/details/128348825

版权

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

给你一个整数数组 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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-elements-to-add-to-form-a-given-sum

代码区

class Solution:
    def minElements(self, nums: List[int], limit: int, goal: int) -> int:
        return ceil(abs(sum(nums)-goal)/limit)

解析

先判断数组nums的所有元素的和sum与目标goal的差距，然后除以limit，所得结果如果是整数，即为构成特定和需要添加的最少元素；如果是小数，所得结果需向上取整才得到想要结果。
其实不管是整数还是小数，向上取整操作后结果都是所求值，我们可以用ceil()函数来实现向上取整。
题目给出了abs()函数的功能：注意，如果 x >= 0 ，那么 abs(x) 等于 x ；否则，等于 -x 。