美文网首页
【算法题】100103. 分类求和并作差

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

作者: 程序员小2 | 来源:发表于2023-10-08 07:56 被阅读0次

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

题目:

给你两个正整数 n 和 m 。

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

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

示例 1:

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

  • 范围 [1, 10] 内无法被 3 整除的整数为 [1,2,4,5,7,8,10] ,num1 = 这些整数之和 = 37 。
  • 范围 [1, 10] 内能够被 3 整除的整数为 [3,6,9] ,num2 = 这些整数之和 = 18 。
    返回 37 - 18 = 19 作为答案。
    示例 2:

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

  • 范围 [1, 5] 内无法被 6 整除的整数为 [1,2,3,4,5] ,num1 = 这些整数之和 = 15 。
  • 范围 [1, 5] 内能够被 6 整除的整数为 [] ,num2 = 这些整数之和 = 0 。
    返回 15 - 0 = 15 作为答案。
    示例 3:

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

  • 范围 [1, 5] 内无法被 1 整除的整数为 [] ,num1 = 这些整数之和 = 0 。
  • 范围 [1, 5] 内能够被 1 整除的整数为 [1,2,3,4,5] ,num2 = 这些整数之和 = 15 。
    返回 0 - 15 = -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)

相关文章

  • 算法题8.28:求和函数

    写一个求和的函数sum,达到下面的效果:// Should equal 15sum(1, 2, 3, 4, 5);...

  • 算法题分类总结

    迭代查找类型 1. 题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序...

  • 算法题分类规划

    哈希表 or 切片操作 or stack 1. 两数之和 (attention break) https://le...

  • 剑指Offer算法题-求和

    题目: 求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以...

  • 【算法题】1927. 求和游戏

    题目: Alice 和 Bob 玩一个游戏,两人轮流行动,Alice 先手 。 给你一个 偶数长度 的字符串 nu...

  • Java 算法 - 约翰的生意(线段树)

    题意 样例 1.解题思路   这是一道非常典型的线段树题。之前我也做过类似的题,Java 算法-区间求和I(线段树...

  • HDU、ZOJ、POJ刷题(难易)顺序

    网上有大量的OJ题目分类,根据题目分类刷题有利于巩固某一特定的算法,但是如果纯粹的刷题,根据合适的难度进行盲刷会更...

  • 分类算法与数据挖掘

    ################分类算法与数据挖掘---也就是回归于分类算法--对应于Y的0/1算法 ####分类...

  • LeetCode268.缺失数字

    原题链接 求和公式求和 减去 遍历数组求和 = 缺少了几

  • 刷题计划

    目标:算法题 有思路 能实现(code能力) 实现:300道 leetcode 计划 按类型分类 时间:3个月,...

网友评论

      本文标题:【算法题】100103. 分类求和并作差

      本文链接:https://www.haomeiwen.com/subject/ultbbdtx.html