目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
给你一个整数数组 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 <= 105
1 <= limit <= 106
-limit <= nums[i] <= limit
-109 <= goal <= 109
解题思路:
* 解题思路: * 求出nums的和,然后求和goal的差值,除以limit即可
代码:
public class Solution1785 {
public int minElements(int[] nums, int limit, int goal) {
long sum = 0;
for (int i = 0; i < nums.length; i++) {
sum += nums[i];
}
long diff = goal - sum;
if (diff == 0) {
return 0;
}
long result = Math.abs(diff) / limit;
return (int) (diff % limit == 0 ? result : result + 1);
}
}