当前位置: 首页 > article >正文

LeetCode_2413. 最小偶倍数_java

1、问题

2413. 最小偶倍数icon-default.png?t=O83Ahttps://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.

class Solution {
    public int smallestEvenMultiple(int n) {
        if(n % 2 == 0) {
            return n;
        } else {
            return 2 * n;
        }
        
    }
}


http://www.kler.cn/news/360827.html

相关文章:

  • 基于Multisim的任意进制计数器设计与仿真
  • 【Linux 从基础到进阶】磁盘I/O性能调优
  • uniapp 实现input聚焦时选中内容(已封装)兼容微信小程序
  • uniapp的相关知识(2)
  • 10.22学习
  • Recall/Coarse Ranking/Fine Ranking
  • 每日算法一练:剑指offer——数组篇(3)
  • 图像异常检测评估指标-分类性能
  • 存-20241019 CSPJ模拟测试5 题解
  • 免费开源的微信开发框架
  • CentOS安装Docker教程,及报错。
  • RK3568平台开发系列讲解(调试篇)debugfs 文件系统
  • C++中static关键字的用法(实现日期类)
  • 【Vulnhub靶场】Kioptrix Level 5
  • 【算法】深入了解 CRC 校验码的计算过程
  • 【计网笔记】应用层
  • 深度学习的高级应用
  • 1791. 找出星型图的中心节点
  • [云] Project Analysis
  • 【Vue3】将 Element Plus 引入 Vue3 项目