Leetcode 201. 数字范围按位与 解题思路及C++实现

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/gjh13/article/details/90733575

方法一：

解题思路：

这道题目，其实就是寻找m和n的32位二进制数中，前面的公共部分，然后后面的用0来补齐。因为后面的位中，必然存在某一个数k，m<= k <= n，而k的32位二进制数在那个位置上是0，做了位与运算之后，那一位就成0了。

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int tmp = 0;
        while(m != n){
            m = m >> 1;
            n = n >> 1;
            tmp++;
        }
        return m << tmp;
    }
};