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

无官方题解。


相关推荐
Java中文社群8 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试
代码匠心8 小时前
从零开始学Flink:数据源
java·大数据·后端·flink
间彧8 小时前
Spring Boot项目中如何自定义线程池
java
间彧9 小时前
Java线程池详解与实战指南
java
用户298698530149 小时前
Java 使用 Spire.PDF 将PDF文档转换为Word格式
java·后端
渣哥9 小时前
ConcurrentHashMap 1.7 vs 1.8:分段锁到 CAS+红黑树的演进与性能差异
java
间彧9 小时前
复用线程:原理详解与实战应用
java
咖啡Beans11 小时前
使用OpenFeign实现微服务间通信
java·spring cloud
我不是混子11 小时前
说说单例模式
java