LC.P2413[最小偶倍数]

方法一：模拟

1
2
3
4
5
class Solution {
    public int smallestEvenMultiple(int n) {
        return n % 2 == 0 ? n : 2 * n;
    }
}
  • 时间复杂度：$O(1)$
  • 空间复杂度：$O(1)$

方法二：位运算

1
2
3
4
5
class Solution {
    public int smallestEvenMultiple(int n) {
        return n << (n & 1);
    }
}
  • 时间复杂度：$O(1)$
  • 空间复杂度：$O(1)$