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 思路

>>阅读原文<<