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

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

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

这题其实挺简单的，只需要我们做一下数学推导，解题代码如下：

int minElements(int* nums, int numsSize, int limit, int goal){
    long long sum=0;
    for(int i=0;i<numsSize;i++){
        sum=sum+nums[i];
    }
  //  printf("%d  %d",sum,sum/limit);
  
    sum= llabs(goal-sum);
   
    if(sum%limit!=0){
         return sum/limit+1;

    }
    else{
            return sum/limit;
    }
   

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19