题目来源:
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 直接求得。
无官方题解。