201. 数字范围按位与（JS实现）
剑指offer
专栏收录该内容
153 篇文章1 订阅
订阅专栏
1 题目
给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
链接：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range
2 思路
这道题可以罗列出几个数，观察一下规律，我们可以发现计算结果只与n和m有关，比如101和111计算结果为4，也就是100，其实就是他们相同的*高位的值
3代码
/**
* @param {number} m
* @param {number} n
* @return {number}
*/
var rangeBitwiseAnd = function(m, n) {
if (m === n) return n;
let res = 0;
let count = 0;
let temp = n;
while(m && n) {
if ((m & 1) !== (n & 1)) {
res = count;
}
m = m >> 1;
n = n >> 1;
count++;
}
if (m || n) return 0;
temp = temp >> (res + 1);
temp = temp << (res + 1);
return temp;
};