LeetCode解法汇总2652. 倍数求和

目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

https://github.com/September26/java-algorithms

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

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

返回一个整数，用于表示给定范围内所有满足约束条件的数字之和。

示例 1：

输入：n = 7
输出：21
解释：在 [1, 7] 范围内能被 3、5、7 整除的所有整数分别是 3、5、6、7 。数字之和为 21 。

示例 2：

输入：n = 10
输出：40
解释：在 [1, 10] 范围内能被 3、5、7 整除的所有整数分别是 3、5、6、7、9、10 。数字之和为 40 。

示例 3：

输入：n = 9
输出：30
解释：在 [1, 9] 范围内能被 3、5、7 整除的所有整数分别是 3、5、6、7、9 。数字之和为 30 。

提示：

• 1 <= n <= 103

解题思路：

遍历的时候，判断如果能被3，5，7整除，就记录到sum中即可。

代码：

class Solution {
public:
    int sumOfMultiples(int n)
    {
        int sum = 0;
        for (int i = 3; i <= n; i++)
        {
            if (i % 3 == 0)
            {
                sum += i;
                continue;
            }
            if (i % 5 == 0)
            {
                sum += i;
                continue;
            }
            if (i % 7 == 0)
            {
                sum += i;
            }
        }
        return sum;
    }
};