leetcode600 二进制不含连续1的非负整数
leetcode600 二进制不含连续1的非负整数
给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含连续的1的个数。
输入: 5
输出: 5
解释:
下面是带有相应二进制表示的非负整数<= 5:
0 : 0
1 : 1
2 : 10
3 : 11
4 : 100
5 : 101
其中,只有整数3违反规则(有两个连续的1),其他5个满足规则。
说明: 1 <= n <= 10^9
可以看到n的大小最高到达10910^9109,肯定没法去暴力求解。
写这个问题之前我
原创
2021-09-11 17:04:59 ·
481 阅读 ·
0 评论