LC 2413.Smallest Even Multiple

题目描述

这是 LeetCode 上的 2413. 最小偶倍数 ，难度为简单。

给你一个正整数 n ，返回 2 和 n 的最小公倍数（正整数）。

示例 1：

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

示例 2：

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

提示：

• 1 <= n <= 150

解答

方法一：数学

按照题目的意思，如果 2 不是 n 的因子，则要返回 2n ，如果 2 是 n 的因子，则返回 n ，即求它们的最小公倍数。

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

• 时间复杂度：\(O(1)\) 。

• 空间复杂度：\(O(1)\) 。

每题一图