【每日一题】倍数求和

文章目录

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

写在最后

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

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

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

相关推荐
YuCaiH3 天前
数组理论基础
笔记·leetcode·c·数组
刚入坑的新人编程6 天前
数据结构——栈和队列
c语言·数据结构·c++·链表·数组
carpell15 天前
【双指针法】:这么常用的你怎么能不知道
python·链表·字符串·数组·双指针法
梁辰兴18 天前
数据结构实验3.3:求解迷宫路径问题
数据结构·算法·深度优先·数组
Tisfy19 天前
LeetCode 3396.使数组元素互不相同所需的最少操作次数:O(n)一次倒序遍历
算法·leetcode·题解·数组·遍历·哈希表
知初~22 天前
集合与容器:List、HashMap(II)
java·链表·map·红黑树·数组·列表
podongfeng1 个月前
leetcode每日一题:数组美丽值求和
java·算法·leetcode·数组·前后缀
FAREWELL000751 个月前
C#基础学习(六)函数的变长参数和参数默认值
学习·c#·数组
琳沫lerlee1 个月前
【数组去重、分组和拷贝】
javascript·数组
我不是代码教父1 个月前
[原创](Modern C++)现代C++的关键性概念: array<>比内置数组更安全
c++·数组·array