您当前位置：首页 > php开源 > php教程 > [LeetCode] Bitwise AND of Numbers Range

[LeetCode] Bitwise AND of Numbers Range

来源：程序员人生发布时间：2015-09-15 08:37:29 阅读次数：3530次

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

解题思路

① n&(n⑴)，可以去除n的最低位的1。
② 从n1直与到m，可以去掉的1就是n和m的右端不相等的部份的1。
例如对以下m和n：
110100111101

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 阿里云 linux下已有mysql安装phpmyadmin php apache2

下一篇 《Effective C++》：条款36-条款37

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点