LeetCode_2413. 最小偶倍数_java

1、问题

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

2、题解

思路:这道题就跟脑筋急转弯一样,要仔细想想。

n如果能被2整除,那它们俩的偶倍数就是n;

n如果不能被2整除,那 2 * n至少是 2 和 n 的偶倍数(即使不能确定是不是最小),那 2 * n 还有没有可能变小呢?答案是没有,因为如果能变小,2 * n 必定要除以某个数,除以2又不行(除以 2,得 n,而 n 又不能被 2 整除),因此它们俩的偶倍数是 2 * n.

java 复制代码
class Solution {
    public int smallestEvenMultiple(int n) {
        if(n % 2 == 0) {
            return n;
        } else {
            return 2 * n;
        }
        
    }
}
相关推荐
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ16 分钟前
如何使用Java WebSocket API实现客户端和服务器端的通信?
java·开发语言·websocket
??tobenewyorker17 分钟前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
是小崔啊29 分钟前
tomcat源码02 - 理解Tomcat架构设计
java·tomcat
贝塔西塔34 分钟前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
没有bug.的程序员1 小时前
JAVA面试宝典 -《安全攻防:从 SQL 注入到 JWT 鉴权》
java·安全·面试
栈溢出了1 小时前
MyBatis实现分页查询-苍穹外卖笔记
java·笔记·mybatis
morningcat20181 小时前
java17 gc笔记
java·jvm·笔记
众链网络1 小时前
AI进化论08:机器学习的崛起——数据和算法的“二人转”,AI“闷声发大财”
人工智能·算法·机器学习
1 小时前
Unity开发中常用的洗牌算法
java·算法·unity·游戏引擎·游戏开发
Your易元2 小时前
设计模式-模板方法模式
java·设计模式·模板方法模式