IOS 算法(基础篇) ----- 构成特定和需要添加的最少元素

给你一个整数数组 nums ，和两个整数 limit 与 goal 。数组 nums 有一条重要属性：abs(nums[i]) <= limit 。
返回使数组元素总和等于 goal 所需要向数组中添加的 最少元素数量 ，添加元素 不应改变 数组中 abs(nums[i]) <= limit 这一属性。
注意，如果 x >= 0 ，那么 abs(x) 等于 x ；否则，等于 -x 。

例子

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

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

解题思路

主要要理解这一点 添加的最少元素数量

先数组元素求和sum0, 差值为 goal - sum0
添加最少量的话, 优先以 n * abs(limit) 填充, 如果没有剩余 n 就是最小量, 如果有剩余 n+1 就是最小量

未翻译版

    func minElements(_ nums: [Int], _ limit: Int, _ goal: Int) -> Int {

        let sum0 = nums.reduce(0, +)
        let diff = goal - sum0
        var result = 0
        
        result = abs(diff) / abs(limit)
        
        if abs(diff) % abs(limit) != 0  {
            result += 1
        }
        return result
        
    }

翻译版

    func minElements(_ nums: [Int], _ limit: Int, _ goal: Int) -> Int {

        // 数组元素求和
        let sum0 = nums.reduce(0, +)

        // 定义差值为 goal - sum0
        let diff = goal - sum0

        // 定义结果result
        var result = 0
        
        // 先求差值diff至多包含多少abs(limit)
        result = abs(diff) / abs(limit)
        
        // 如果有余数 result += 1
        if abs(diff) % abs(limit) != 0  {
            result += 1
        }
     
        // 返回结果
        return result
        
    }

题目来源：力扣（LeetCode） 感谢力扣爸爸 :)
IOS 算法合集地址