侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 471 篇文章
  • 累计创建 108 个标签
  • 累计收到 9 条评论

目 录CONTENT

文章目录

【数学】最小偶倍数【力扣第 311 场周赛】

GabrielxD
2022-09-18 / 0 评论 / 0 点赞 / 23 阅读 / 184 字 / 正在检测是否收录...

题目

6180. 最小偶倍数


给你一个正整数 n ,返回 2n 的最小公倍数(正整数)。

示例 1:

输入:n = 5
输出:10
解释:5 和 2 的最小公倍数是 10 。

示例 2:

输入:n = 6
输出:6
解释:6 和 2 的最小公倍数是 6 。注意数字会是它自身的倍数。

提示:

  • 1 <= n <= 150

解题

方法一:数学

思路

这题不用想那么复杂,n 能被 2 整除 LCM 就是 n,否则就是 n * 2

代码

class Solution {
    public int smallestEvenMultiple(int n) {
        if ((n & 1) == 0) return n;
        return n * 2;
    }
}
class Solution {
public:
    int smallestEvenMultiple(int n) {
        if (n & 1) return n * 2;
        return n;
    }
};
0

评论区