2026-02-03 11:14:39 +0000 UTC

Count Monobit Integers

Code

class Solution:
    def countMonobit(self, n: int) -> int:
        res = 0
        cur = 0
        while cur <= n:
            res += 1
            cur = (cur << 1) | 1
        return res