2413.最小偶倍数

【LetMeFly】2413.最小偶倍数

力扣题目链接:https://leetcode.cn/problems/smallest-even-multiple/

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

 

示例 1:

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

示例 2:

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

 

提示:

  • 1 <= n <= 150

方法一:数学

这道题是问一个数$n$和$2$的最小公倍数。

emm,如果$n$是偶数,那么它和$2$的最小公倍数就是$n$;反之,如果$n$是奇数,那么它和$2$的最小公倍数就是$n\times 2$

  • 时间复杂度$O(1)$
  • 空间复杂度$O(1)$

AC代码

C++

1
2
3
4
5
6
class Solution {
public:
int smallestEvenMultiple(int n) {
return n % 2 ? n * 2 : n;
}
};

Python

1
2
3
class Solution:
def smallestEvenMultiple(self, n: int) -> int:
return n * 2 if n % 2 else n

同步发文于CSDN,原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/130285901


2413.最小偶倍数
https://blog.letmefly.xyz/2023/04/21/LeetCode 2413.最小偶倍数/
作者
Tisfy
发布于
2023年4月21日
许可协议