遇到一个位运算的问题，求解答。
给两个数字 l、r，问在区间 [l,r] 内的所有数中，二进制表示下“1”的个数最多的一个数是多少，如果有多个相同的，输出所有符合条件的数中最小的一个数。输入一个整数 l, 和一个整数 r。(1<=l<=r<=10^9)输出一个数字表示 [l,r] 内二进制下“1”的个数最多的数。如果有多个，输出符合条件的数中最小的。
展开
收起
1
条回答
写回答
写回答
-
根据题意，本题的所有数字应从二进制角度考虑。所求数字可分为两部分，高位部分和低位部分，高位部分的值等于 l, r 高位相等的部分，在区间 [l,r] 中的所有数的高位部分都应该与其相等，即high = r & (-1< 低位的部分计算过程如下： 如果r-high的值的二进制全为 1，则低位部分为r-high。如果不是全为 1，则低位部分为 (1<<(count-1))-1 因此输入：5 10 输出：7
2021-12-23 18:18:11赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
