> 文章列表 > LeetCode 2413. 最小偶倍数

LeetCode 2413. 最小偶倍数

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