600. 不含連續1的非負整數

給定一個正整數 n,找出小於或等於 n 的非負整數中,其二進制表示不包含 連續的1 的個數。html 示例 1:code 輸入: 5 輸出: 5 解釋: 下面是帶有相應二進制表示的非負整數<= 5: 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中,只有整數3違反規則(有兩個連續的1),其餘5個知足規則。 說明: 1 <= n <= 1000000000.
相關文章
相關標籤/搜索