【Leetcode 每日一题】2894. 分类求和并作差

问题背景

给你两个正整数 $n$ 和 $m$。
现定义两个整数 $nu{m}_1$ 和 $nu{m}_2$，如下所示：
$nu{m}_1$：范围 $[1,n]$ 内所有 无法被 $m$ 整除 的整数之和。
$nu{m}_2$：范围 $[1,n]$ 内所有 能够被 $m$ 整除 的整数之和。
返回整数 $nu{m}_1-nu{m}_2$。

数据约束

• $1\le n,m\le 1000$

解题过程

按题目要求实现就可以完成，还可以用数学的方法在 $O(1)$ 的复杂度水平下直接算出答案，实际上没太大的必要。

具体实现

class Solution {public int differenceOfSums(int n, int m) {int num1 = 0, num2 = 0;for (int i = 1; i <= n; i++) {num1 += i % m != 0 ? i : 0;num2 += i % m == 0 ? i : 0;}return num1 - num2;}
}