> 文章列表 > 【每日一题Day184】LC2413最小偶倍数 | 数学

【每日一题Day184】LC2413最小偶倍数 | 数学

【每日一题Day184】LC2413最小偶倍数 | 数学

最小偶倍数【LC2413】

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

继续练难题

  • 思路

    如果n能整除2,那么最小公倍数为n;反之,为n和2的乘积

  • 实现

    class Solution {public int smallestEvenMultiple(int n) {return n % 2 == 0 ? n : n * 2; }
    }
    
    • 复杂度分析

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