【算法题】100103. 分类求和并作差

2023-10-08  本文已影响0人  程序员小2

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~

题目:

给你两个正整数 n 和 m 。

现定义两个整数 num1 和 num2 ,如下所示:

num1:范围 [1, n] 内所有 无法被 m 整除 的整数之和。
num2:范围 [1, n] 内所有 能够被 m 整除 的整数之和。
返回整数 num1 - num2 。

示例 1:

输入:n = 10, m = 3
输出:19
解释:在这个示例中:

输入:n = 5, m = 6
输出:15
解释:在这个示例中:

输入:n = 5, m = 1
输出:-15
解释:在这个示例中:

提示:

1 <= n, m <= 1000

java代码:

class Solution {
    public int differenceOfSums(int n, int m) {
        return n * (n + 1) / 2 - n / m * (n / m + 1) * m;
    }
}

复杂度分析
时间复杂度:O(1)
空间复杂度:O(1)

上一篇 下一篇

猜你喜欢

热点阅读