描述
给出范围m与n,求范围内的所有数求与的结果
解决
求出m与n的公共位即可
class Solution {
public:
int rangeBitwiseAnd(int m, int n) {
int cnt = 0;
while (m != n)
{
m >>= 1;
n >>= 1;
++cnt;
}
return m << cnt;
}
};