【每日一题】倍数求和

文章目录

Tag

【一次遍历】【数组】【2023-10-17】


题目来源

2652. 倍数求和


题目解读

找出 [1. n] 范围内可以被 357 整除的所有整数之和。


解题思路

方法一:一次遍历

题目简单,思路也很明确,枚举区间 [1, n] 内的所有整数 num

  • num % 3 == 0
  • num % 5 == 0
  • num % 7 == 0

以上三个条件满足其一,就将 num 加到 sum 中,sum 初始为 0

实现代码

cpp 复制代码
class Solution {
public:
    int sumOfMultiples(int n) {
        int sum = 0;
        for (int num = 1; num <= n; ++num) {
            if (num % 3 == 0 || num % 5 == 0 || num % 7 == 0) {
                sum += num;
            }
        }
        return sum;
    }
};

复杂度分析

时间复杂度: O ( n ) O(n) O(n)。

空间复杂度: O ( 1 ) O(1) O(1)。


其他语言

c

c 复制代码
int sumOfMultiples(int n){
    int sum = 0;
    for (int num = 1; num <= n; ++num) {
        if (num % 3 == 0 || num % 5 == 0 || num % 7 == 0) {
            sum += num;
        }
    }
    return sum;
}

python3

python3 复制代码
class Solution:
    def sumOfMultiples(self, n: int) -> int:
        sum = 0
        for num in range(1, n+1):
            if num % 3 == 0 or num % 5 == 0 or num % 7 == 0:
                sum += num
        return sum

写在最后

如果文章内容有任何错误或者您对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。

如果大家有更优的时间、空间复杂度方法,欢迎评论区交流。

最后,感谢您的阅读,如果感到有所收获的话可以给博主点一个 👍 哦。

相关推荐
杨小码不BUG4 天前
小鱼的数字游戏:C++实现与算法分析(洛谷P1427)
c++·算法·数组·信奥赛·csp-j/s
宁小法4 天前
PHP 数组 如何将新元素加到数组第一个位置(支持指定key => value)
php·数组·首个元素
摸鱼的老谭8 天前
Java学习之旅第一季-25:一维数组
java·开发语言·数组
hope_wisdom11 天前
C/C++数据结构之用数组实现栈
c语言·数据结构·c++·数组·
KarrySmile1 个月前
HOT100--Day23--153. 寻找旋转排序数组中的最小值,4. 寻找两个正序数组的中位数,20. 有效的括号
二分查找·数组··hot100·二分法·二分搜索·旋转排序数组
一叶难遮天1 个月前
Android面试指南(八)
java·设计模式·数组·hashmap·string·android面试·匿名内部类
ShineWinsu1 个月前
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵题目的解析
c语言·矩阵·数组·蛇形矩阵·杨辉三角·牛客网·回型矩阵
ShineWinsu1 个月前
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC136 KiKi判断上三角矩阵及BC139 矩阵交换题目的解析
c语言·c++·学习·算法·矩阵·数组·牛客网
嗑嗑嗑瓜子的猫2 个月前
大白话聊一聊,数据结构的基石:数组和链表
数据结构·链表·数组
ankleless2 个月前
C语言(11)—— 数组(超绝详细总结)
c语言·零基础·数组·二维数组·自学·一维数组