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 直接求得。

无官方题解。


相关推荐
Liangwei Lin1 小时前
LeetCode 74. 搜索二维矩阵
算法·leetcode·矩阵
Aision_4 小时前
从工具调用到 MCP、Skill完整学习记录
java·python·gpt·学习·langchain·prompt·agi
zc.z8 小时前
JAVA实现:纯PCM格式音频转换成BASE64
java·音视频·pcm
mask哥8 小时前
力扣算法java实现汇总整理(上)
java·算法·leetcode
Aaswk9 小时前
Java Lambda 表达式与流处理
java·开发语言·python
是宇写的啊10 小时前
Spring AOP
java·spring
万邦科技Lafite10 小时前
京东item_get接口实战案例:实时商品价格监控全流程解析
java·开发语言·数据库·python·开放api·淘宝开放平台
Mr_pyx11 小时前
Spring AI 入门教程:Java开发者的AI应用捷径
java·人工智能·spring
Zephyr_012 小时前
Leedcode算法题
java·算法
流年如夢12 小时前
栈和列队(LeetCode)
数据结构·算法·leetcode·链表·职场和发展