题目
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
示例 1:
输入: [5,7]
输出: 4
示例 2:输入: [0,1]
输出: 0
解题思路
把n、m后面不一样的去掉,剩下一样的,因为不一样的&之后的就是0,使用一个变量保存有多少个0。
代码如下
class Solution {
public int rangeBitwiseAnd(int m, int n) {
if (m == 0) {
return 0;
}
int tmp = 1;
while(n != m){
m >>= 1;
n >>= 1;
tmp <<= 1;
}
return m * tmp;
}
}
提交结果
成功
显示详情
执行用时 : 36 ms, 在Bitwise AND of Numbers Range的Java提交中击败了30.45% 的用户
内存消耗 : 36.5 MB, 在Bitwise AND of Numbers Range的Java提交中击败了10.42% 的用户