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;
    }
};
相关推荐
_F_y40 分钟前
二分:二分查找、在排序数组中查找元素的第一个和最后一个位置、搜索插入位置、x 的平方根
c++·算法
Elias不吃糖40 分钟前
LeetCode--130被围绕的区域
数据结构·c++·算法·leetcode·深度优先
烛衔溟41 分钟前
C语言算法:动态规划基础
c语言·算法·动态规划·算法设计·dp基础
念越1 小时前
二叉树的核心概念与遍历实现(基础详解版)
数据结构
im_AMBER1 小时前
数据结构 12 图
数据结构·笔记·学习·算法·深度优先
程序员-周李斌1 小时前
LinkedList 源码深度分析(基于 JDK 8)
java·开发语言·数据结构·list
咫尺的梦想0071 小时前
链表——删除链表的倒数第 N 个结点
数据结构·链表
梁bk1 小时前
Redis底层数据结构 -- ziplist, quicklist, skiplist
数据结构·数据库·redis
STY_fish_20122 小时前
P11855 [CSP-J2022 山东] 部署
算法·图论·差分