最小偶倍数
问题:
给你一个正整数n,返回2和n的最小公倍数(正整数)
示例1:
输入:n = 5
输出:10
解释:5和2的最小公倍数是10
示例2:
输入:n = 6
输出:6
解释:6和2的最小公倍数是6。
提示:
- 1<=n<=150
思路:
当n为奇数时,答案为2*n,当n为偶数时,答案为n。
代码:
public int smallestEvenMultiple(int n) {
int result = 0;
if (n % 2 == 0) {
result = n;
} else {
result = 2 * n;
}
return result;
}
另一种方法是利用二进制移位的方法
public int smallestEvenMultiple(int n) {
return n << (n & 1);
}