Every day a Leetcode

题目来源：2652. 倍数求和

解法1：模拟

计算在 [1，n] 范围内能被 3、5、7 整除的所有整数之和。

代码：

/** @lc app=leetcode.cn id=2652 lang=cpp** [2652] 倍数求和*/// @lc code=start
class Solution
{
public:int sumOfMultiples(int n){int sum = 0;for (int i = 1; i <= n; i++)if (i % 3 == 0 || i % 5 == 0 || i % 7 == 0)sum += i;return sum;}
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n)。

空间复杂度：O(1)。