leetcode每日一题 P3370 仅含置位位的最小整数

---

时间轴

2025-10-29

init

---

题目：

P3370 仅含置位位的最小整数

https://leetcode.cn/problems/smallest-number-with-all-set-bits/description/?envType=daily-question&envId=2025-10-29

简单的位运算

struct Solution;
impl Solution {
    pub fn smallest_number(n: i32) -> i32 {
        let mut i = 1_i64;
        while i < n as i64 {
            i = (i << 1) | 1;
        }
        i as i32
    }
}
fn main() {
    println!("Hello, world!");
}