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

无官方题解。


相关推荐
lkbhua莱克瓦244 分钟前
Java基础——集合进阶用到的数据结构知识点1
java·数据结构·笔记·github
音符犹如代码1 小时前
Java并发List实战:CopyOnWriteArrayList原理与ArrayList常见面试题
java·开发语言·面试·list
代码or搬砖1 小时前
Docker 部署 Java 项目实践
java·docker·容器
又是忙碌的一天1 小时前
抽象类和接口
java·开发语言
August_._1 小时前
【MySQL】SQL语法详细总结
java·数据库·后端·sql·mysql·oracle
Dxxyyyy2 小时前
零基础学JAVA--Day26(枚举类)
java·开发语言
黑屋里的马2 小时前
java的设计模式之桥接模式(Bridge)
java·算法·桥接模式
升鲜宝供应链及收银系统源代码服务2 小时前
升鲜宝生鲜配送供应链管理系统---PMS--商品品牌多语言存储与 Redis 缓存同步实现
java·开发语言·数据库·redis·缓存·开源·供应链系统
sin_hielo2 小时前
leetcode 1611
算法·leetcode
练习时长一年2 小时前
Spring AoP的切点匹配
java·开发语言