LeetCode 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 n n和 2 2 2的最小公倍数。
emm,如果 n n n是偶数,那么它和 2 2 2的最小公倍数就是 n n n;反之,如果 n n n是奇数,那么它和 2 2 2的最小公倍数就是 n × 2 n\\times 2 n×2
- 时间复杂度 O ( 1 ) O(1) O(1)
- 空间复杂度 O ( 1 ) O(1) O(1)
AC代码
C++
class Solution {
public:int smallestEvenMultiple(int n) {return n % 2 ? n * 2 : n;}
};
Python
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