LeetCode 1785.构成特定和所需要添加的最小元素（c++）

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

前言

从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！

一、题目描述

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

提示：

• 1 <= nums.length <= 105
• 1 <= limit <= 106
• -limit <= nums[i] <= limit
• -109 <= goal <= 109

二、思路分析

首先确定了limit是正数，这样整个题目的难度就很低了。

然后将nums内的元素之和算出来，再计算出goal与nums内的元素之和的差值，首先判断它是正还是负，是正的话则用limit直接去除即可，最后得到sign，如果有余数的话sign需要加1。同理，负数的话则需要先求nums内的元素之和的绝对值。

三、AC代码

class Solution {
public:
    int minElements(vector<int>& nums, int limit, int goal) {
        long long sum=0,q,sign,x;
        for(int i=0;i<nums.size();i++){
            sum+=nums[i];
        }
    q=goal-sum;
    if(q>=0){
        sign=q/limit;
        x=q%limit;
        if(x){
            return sign+1;
        }
        return sign;
    }
    else{
        sign=abs(q)/limit;
        x=abs(q)%limit;
        if(x){
            return sign+1;
        }
        return sign;
    }
    }
};

提交排名

四、总结

用的是比较笨的方法。