目标
给你一个正整数 n。
返回 大于等于 n 且二进制表示仅包含 置位 位的 最小 整数 x 。
置位 位指的是二进制表示中值为 1 的位。
示例 1：
输入： n = 5
输出： 7
解释：
7 的二进制表示是 "111"。示例 2：
输入： n = 10
输出： 15
解释：
15 的二进制表示是 "1111"。示例 3：
输入： n = 3
输出： 3
解释：
3 的二进制表示是 "11"。说明：
- 1 <= n <= 1000
思路
返回大于等于 n 并且所有 bit 位均为 1 的最小整数。
代码
/**
* @date 2025-10-29 8:40
*/
public class SmallestNumber3370 {
public int smallestNumber(int n) {
int l = 32 - Integer.numberOfLeadingZeros(n);
return (1 << l) - 1;
}
}
性能
