leetcode 3512

3512: 使数组和能被K整除的最少操作次数

思路:只能减不能加;数组元素之和能被 k 整除所需的最小操作次数->数组之和模K的余数

复制代码
class Solution {
public:
    int minOperations(vector<int>& nums, int k) {
        int sum=0;
        for(int i=0;i<nums.size();i++){
            sum+=nums[i];
        }
        return sum%k;
    }
};

简便写法:

复制代码
class Solution {
public:
    int minOperations(vector<int>& nums, int k) {
        return reduce(nums.begin(), nums.end()) % k;
    }
};
相关推荐
那个村的李富贵34 分钟前
CANN加速下的AIGC“即时翻译”:AI语音克隆与实时变声实战
人工智能·算法·aigc·cann
power 雀儿43 分钟前
Scaled Dot-Product Attention 分数计算 C++
算法
Yvonne爱编码1 小时前
JAVA数据结构 DAY6-栈和队列
java·开发语言·数据结构·python
熬夜有啥好1 小时前
数据结构——哈希表
数据结构·散列表
琹箐1 小时前
最大堆和最小堆 实现思路
java·开发语言·算法
renhongxia12 小时前
如何基于知识图谱进行故障原因、事故原因推理,需要用到哪些算法
人工智能·深度学习·算法·机器学习·自然语言处理·transformer·知识图谱
坚持就完事了2 小时前
数据结构之树(Java实现)
java·算法
算法备案代理2 小时前
大模型备案与算法备案,企业该如何选择?
人工智能·算法·大模型·算法备案
赛姐在努力.2 小时前
【拓扑排序】-- 算法原理讲解,及实现拓扑排序,附赠热门例题
java·算法·图论
我能坚持多久3 小时前
【初阶数据结构01】——顺序表专题
数据结构