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

无官方题解。


相关推荐
aaPIXa6229 分钟前
C++ 用 13 条规则让模型写出安全现代 C++
java·c++·安全
2601_949817721 小时前
C++指针与引用深度精讲:底层原理、差异对比与高阶实战陷阱
java·jvm·c++
va学弟2 小时前
Java 网络通信编程(10):Channel 和 Selector
java·开发语言
小张小张爱学习2 小时前
Apache Dubbo 3 + Spring Boot 3 多模块 Maven 项目,演示基于 Zookeeper 注册中心的 RPC 调用
java·dubbo
阿pin3 小时前
Java随笔-ConcurrentHashMap
java·开发语言·哈希算法
C+-C资深大佬3 小时前
Java 变量:从入门到精通
java·开发语言·python
Flittly3 小时前
【日常小问】Docker 部署 Nacos 2.4.3,Dubbo 3.3 连接 Config Service 失败排查
java·spring boot·dubbo
退休倒计时3 小时前
【每日一题】LeetCode 17. 电话号码的字母组合 TypeScript
算法·leetcode·typescript
kuonyuma4 小时前
java之动态代理
java·开发语言
衔烛之龙14 小时前
Windows x64 构建 liboqs-java教程
java·windows·python