100103.分类求和并做差

​​题目来源:

leetcode题目,网址:100103. 分类求和并作差 - 力扣(LeetCode)

解题思路:

初始时,num1 为 1 到 n 所有数之和,num2 为 0.然后遍历所有能被m 整除的整数,将其和赋予 num2. num1=num1-num2。

解题代码:

复制代码
class Solution {
    public int differenceOfSums(int n, int m) {
        int num1=0;
        int num2=0;
        num1=(1+n)*n/2;
        for(int i=1;i*m<=n;i++){
            num1-=i*m;
            num2+=i*m;
        }
        return num1-num2;
    }
}

总结:

num2 可以通过等差数列求和公式 和 n/m 直接求得。

无官方题解。


相关推荐
huohaiyu44 分钟前
Hashtable,HashMap,ConcurrentHashMap之间的区别
java·开发语言·多线程·哈希
信奥卷王2 小时前
[GESP202503 五级] 原根判断
java·数据结构·算法
nju_spy2 小时前
力扣每日一题(二)任务安排问题 + 区间变换问题 + 排列组合数学推式子
算法·leetcode·二分查找·贪心·排列组合·容斥原理·最大堆
小咕聊编程2 小时前
【含文档+源码】基于SpringBoot的过滤协同算法之网上服装商城设计与实现
java·spring boot·后端
代码对我眨眼睛2 小时前
226. 翻转二叉树 LeetCode 热题 HOT 100
算法·leetcode·职场和发展
Zz_waiting.2 小时前
Spring 原理
java·spring·spring自动管理
黑色的山岗在沉睡3 小时前
LeetCode 494. 目标和
算法·leetcode·职场和发展
瓯雅爱分享6 小时前
Java+Vue构建的采购招投标一体化管理系统,集成招标计划、投标审核、在线竞价、中标公示及合同跟踪功能,附完整源码,助力企业实现采购全流程自动化与规范化
java·mysql·vue·软件工程·源代码管理
mit6.8248 小时前
[C# starter-kit] 命令/查询职责分离CQRS | MediatR |
java·数据库·c#
诸神缄默不语9 小时前
Maven用户设置文件(settings.xml)配置指南
xml·java·maven