JAVA程序設計：不含連續1的非負整數（LeetCode：600）

給定一個正整數 n，找出小於或等於 n 的非負整數中，其二進制表示不包含 連續的1 的個數。java 示例 1:code 輸入: 5 輸出: 5 解釋:  下面是帶有相應二進制表示的非負整數<= 5： 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中，只有整數3違反規則（有兩個連續的1），其餘5個知足規則。 說明: 1 <= n <= 10^9blog 思路

>>阅读原文<<