alpsxy的博客

原创 leetcode600 二进制不含连续1的非负整数

leetcode600 二进制不含连续1的非负整数给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含连续的1的个数。输入: 5输出: 5解释:下面是带有相应二进制表示的非负整数<= 5：0 : 01 : 12 : 103 : 114 : 1005 : 101其中，只有整数3违反规则（有两个连续的1），其他5个满足规则。说明: 1 <= n <= 10^9可以看到n的大小最高到达10910^9109，肯定没法去暴力求解。写这个问题之前我