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

无官方题解。


相关推荐
钢铁男儿1 分钟前
C# 接口(接口可以继承接口)
java·算法·c#
肉肉不想干后端27 分钟前
分布式ID:基于K8s-PodName的百度雪花ID生成方案优化
java
青云交1 小时前
Java 大视界 -- Java 大数据在智能安防视频监控系统中的视频摘要快速生成与检索优化(345)
java·大数据·智能安防·视频摘要·检索优化·校园安防·低带宽传输
geovindu1 小时前
Java: OracleHelper
java·开发语言·oracle
程序员奈斯1 小时前
苍穹外卖—day1
java
今天又在摸鱼1 小时前
SpringCloud
java·spring cloud
zqmattack2 小时前
XML外部实体注入与修复方案
java·javascript·安全
dying_man2 小时前
LeetCode--44.通配符匹配
算法·leetcode
用户29044617194492 小时前
LangChain4J 1.0 全面教程:核心功能详解与实战代码示例
java
大葱白菜2 小时前
Java 函数式编程详解:从 Lambda 表达式到 Stream API,掌握现代 Java 编程范式
java·后端