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

无官方题解。


相关推荐
无巧不成书02188 小时前
30分钟入门Java:从历史到Hello World的小白指南
java·开发语言
Tisfy9 小时前
LeetCode 2839.判断通过操作能否让字符串相等 I:if-else(两两判断)
算法·leetcode·字符串·题解
zs宝来了9 小时前
Playwright 自动发布 CSDN 的完整实践
java
吴声子夜歌10 小时前
TypeScript——基础类型(三)
java·linux·typescript
DynamicsAgg12 小时前
企业数字化底座-k8s企业实践系列第二篇pod创建调度
java·容器·kubernetes
森林里的程序猿猿12 小时前
并发设计模式
java·开发语言·jvm
222you12 小时前
四个主要的函数式接口
java·开发语言
Javatutouhouduan12 小时前
Java全栈面试进阶宝典:内容全面,题目高频!
java·高并发·java面试·java面试题·后端开发·java程序员·java八股文
SEO-狼术12 小时前
RAD Studio 13.1 Florence adds
java