Leetcode 201. 数字范围按位与
题目
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
测试样例
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
题解
数学
我们可以知道在[m,n]范围内的所有数,他们的高几位一定是相同的,而他们的低几位会出现差别。另外,我们根据与的特点,只要0与就是0,显然,在[m,n]范围内的数其具有差别的低几位的与一定是0.因此我们只要求出来这具有差别的低几位有几位,然后把它全变为0即可。详细过程见代码
代码
int rangeBitwiseAnd(int m, int n) {
int zeros=0;
while(m != n){ //m,n的高几位相同时,范围内的所有数的这几位也一定相同
zeros++; //计算具有差别的低几位具有的位数
m = m >> 1;
n = n >> 1;
}
n = n << zeros;
return n;
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bitwise-and-of-numbers-range
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。